Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Профессор Селезнев хочет приобрести для Московского зоопарка
невидимых воздушных рыбок. Рыбки распределены по нескольким аквариумам,
расставленным на `M` полках. На каждой полке расположено по `N` аквариумов
таким образом, что образуется `N` вертикальных рядов. Отличить пустой
аквариум от аквариума с рыбками по внешнему виду
нельзя и вполне возможно, что некоторые из аквариумов пустые.
Продавец не знает, сколько рыбок в каждом аквариуме, но у него записано,
сколько рыбок в сумме на каждой полке и в каждом вертикальном ряду.
Помогите профессору Селезневу найти какой-нибудь аквариум с рыбками,
используя эту информацию.
Во входном файле в первой строке содержатся два целых числа `M` (`1\ ≤\ M\ ≤\ 5`)
и `N` (`1\ ≤\ N\ ≤\ 5`) через один пробел – число полок и число рядов.
Во второй строке содержатся `M` чисел через один пробел – суммарное
число рыбок в аквариумах на каждой полке. В третьей строке содержится `N` чисел
через один пробел – суммарное число
рыбок в аквариумах каждого вертикального ряда.
Сумма чисел во второй строке всегда равна сумме чисел
в третьей строке входного файла.
В выходной файл вывести два целых числа через один пробел – номер
полки и номер вертикального ряда, в котором находится аквариум,
в котором есть, по крайней мере, одна рыбка.
Номера полок отсчитываются с 1, начиная с верхней полки.
Номера рядов – с 1, начиная слева. Если определить номер
непустого аквариума невозможно, то вывести "0 0" (два нуля, кавычки не выводить).
Пример ввода 1
2 2
2 1
1 2
Пример ввода 2
2 2
2 2
2 2