Task
Time limit:
2000 ms,
Memory limit:
256 Mb
На вход подаются два массива A и B отсортированных но неубыванию. Вам нужно узнать, существует ли такое число, которое содержится в обоих массивах.
Если такое число существует, выведите 1, иначе выведите 0.
Входные данные
В первой строке записано натуральные числа N и M– количество элементов первого и второго массива соответственно, (1 <= N, M <= 1e8)
| Ввод |
Вывод |
4 4
1 2 3 4
2 4 7 8 |
1 |
(c) Григорьев Е., 2018