Башни

В обоих видах максимальные высоты башен должны совпадать. Если это не так, выводим NO. За высокой башней можно спрятать любые другие башни. Для минимизации количества башен желательно поставить башни, совпадающие по высоте в обеих линиях так, чтобы они не скрывались более высокими башнями.

В частичном решении нужно подсчитать количество башен для каждой высоты в каждой линии города и найти сумму максимумов из количеств башен одинаковой высоты.

В полном решении после сортировки нужно считать башни, для которых есть пара в другой линии города, только один раз. Для этого подойдет сортировка и последующее слияние упорядоченных последовательностей.