După fiecare query, inclusiv cel final trebuie să afişaţi '\n' şi să daţi flush la _standard output_. Pentru a da flush vă puteţi folosi de următorul tabel:
|_. Limbaj |_. C/C++ |_. Pascal |_. Python |_. Java |_. Rust |

| Header necesar | - | - | import sys | - | use std::io::{self,Write}; |

| Header necesar | 0 | 0 | import sys | 0 | use std::io::{self,Write}; |

| Functie | fflush(stdout) sau cout.flush() | flush(output) | sys.stdout.flush() | System.out.flush() | io::stdout().flush().unwrap(); |
h2. Restricţii si precizări
* 1 ≤ N ≤ 10^9^

* 1 ≤ K ≤ 50

* 1 ≤ K ≤ 250

* K * 2 + 1 ≤ N
* Pentru 20% din teste, 1 ≤ N ≤ 2000
* Pentru încă 20% din teste, K = 1

h2. Exemplu

table(example). |_. stdin |_. stdout |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

table(example). |_. stdin |_. stdout |_. Explicaţie |
| 3 1 | 0 | Se citesc N si K |
| 0 | ? 1 1 3 | Query compari plăcuţa 1 si plăcuţa 3|
| 1 | 0 | Se răspunde că cele doua plăcuţe sunt la fel|
| 0 | ! 2 | Plăcuţa 2 este singura care este periculoasă |

h3. Explicaţie

...

Din cele 3 plăcuţe, doar una este periculoasă. Când aflăm ca plăcuţa 1 si plăcuţa 3 sunt identice, devine clar faptul că niciuna dintre cele două nu pot avea o bombă sub, deoarece K = 1. Astfel putem trage concluzia că plăcuţa 2 este cea care este periculoasă.
 

== include(page="template/taskfooter" task_id="capcana") ==