Ο Ελαττωματικός Αισθητήρας

Δεν πρέπει να υπάρχει έφηβος το 2025 που κατά την ενασχόλησή του με την ηλεκτρονική να μην έχει χρησιμοποιήσει το δημοφιλή αισθητήρα υπερήχων HC-SR04 ως αισθητήρα απόστασης για κάποιο έργο του. Είναι πολύ εύκολοι στη χρήση και αξιόπιστοι.. σε γενικές γραμμές :-)

Στο εργαστήριο του Τοτού υπάρχουν ~N~ τέτοιοι αισθητήρες, τους οποίους όμως θέλουμε να έλεγξουμε κατά πόσον είναι ακόμα αξιόπιστοι γιατί θυμόμαστε ότι πρέπει να υπάρχει το πολύ ένας ελαττωματικός. Για αυτό το σκοπό ο Τοτός κατασκεύασε έναν δοκιμαστή HC-SR04 με οθόνη που εμφανίζει ~10~ διαδοχικές μετρήσεις του. Για να τους πάει στα άκρα, του έβαλε και ένα ρυθμιστή ~K~ με τον οποίο ορίζει το μέγιστη αποδεκτή απόκλιση στις μετρήσεις του, δηλαδή τη διαφορά μέγιστης από ελάχιστη μέτρηση. Κάτω δέξια, ο δοκιμαστής έχει μια μεγάλη κόκκινη λυχνία η οποία ανάβει (εντολή 1) όταν ο αισθητήρας είναι ελαττωματικός, ενώ παραμένει σβηστή (εντολή 0) όταν α αισθητήρας είναι αποδεκτός.

Δεδομένα εισόδου (STDIN)

Στην πρώτη γραμμή της εισόδου δίνονται ~2~ ακέραιοι, θετικοί ακέραιοι αριθμοί ~N~ και ~K~, ο αριθμός των αισθητήρων και η μέγιστη αποδεκτή απόκλιση στις μετρήσεις τους αντίστοιχα. Στις επόμενες ~N~ γραμμές δίνονται από ~10~ μονοψήφιοι θετικοί ακέραιοι που αποτελούν τις 10 μετρήσεις κάθε αισθητήρα.

Δεδομένα εξόδου (STDOUT)

Το πρόγραμμα θα εκτυπώνει στην έξοδο την αξιολόγηση κάθε αισθητήρα σε ~N~ διαφορετικές γραμμές, με τη σειρά που δόθηκαν.

Παραδείγματα

1ο

Είσοδος (STDIN)

3 8
5 5 5 5 5 5 5 5 5 5
1 2 3 2 1 2 3 2 1 2
9 0 0 0 9 9 0 0 0 9

Έξοδος (STDOUT)

0
0
1

2ο

Είσοδος (STDIN)

2 5
4 4 4 4 4 5 5 5 5 5
1 2 3 4 9 3 2 1 2 3

Έξοδος (STDOUT)

0
1

Υποπροβλήματα

• ~30\%~ των πόντων: ~N = 1~
• ~60\%~ των πόντων: ~1 \le N \le 2~
• ~100\%~ των πόντων: ~1 \le N \le 10~