adamchik

18.04.2021 19:31

Информатика

Есть ответ 👍

Филле и рулле планируют ограбление

полицейский кверти - блюститель закона и порядка в городе н. но вот , в городе появились гастролеры - знаменитые воры филле и рулле. этой ночью филле и рулле собираются ограбить жилой дом. дом имеет высоту в n этажей, и на каждом этаже k окон. также они знают планировку на этажах, то есть знают, что на каждом этаже m квартир и что первые p 1 окон относятся к первой квартире, следующие p 2 окон – ко второй и так далее. нумерация квартир начинается с единицы и идет снизу вверх и слева направо. итак, филле и рулле сидят на крыше дома напротив. филле смотрит, в каких окнах горит свет, а в каких не горит. для грабежа, естественно, подходят только те квартиры, ни в одном из окон которых не горит свет. кверти защитить город и его жителей - найти номера квартир, пригодных для грабежа и установить там засаду для бандитов.

в первой строке записано три натуральных числа m , n , k ( 1 ≤ n ⋅ k ≤ 1 0 6 ) – число квартир на этаже, число этажей, количество окон на этаже соответственно. во второй строке записаны m натуральных чисел p 1 , … , p m – число окон для каждой квартиры слева направо. далее в n строках записано для каждого этажа, какие окна горят. каждая из этих строк содержит k чисел f i , где f i принимает значения 0 или 1, где 1 означает, что свет в окне есть, 0 – в окне темно. первая из данных строк описывает самый верхний этаж, а последняя – первый этаж. гарантируется, что данные корректны.

в первой строке вывести число подходящих квартир, во второй – их номера в порядке возрастания через пробел.