Макс собрался пойти в кино, но перед ним встала проблема: в прокате очень много интересных фильмов, какой же из них следует выбрать?
Макс задумался, по каким критериям можно выбрать из фильмов лучший. Прежде всего, конечно, на выбор Макса влияет цена билета — чем она меньше, тем охотнее Макс пойдёт на фильм. Кроме этого, Макс на сайте любителей кино собрал положительные и отрицательные отзывы о каждом из фильмов. Чем больше у фильма положительных отзывов и чем меньше отрицательных, тем интереснее этот фильм для Макса.
Но как же объединить эти три характеристики? Ведь, например, фильм, о котором положительных отзывов больше всего, может быть далеко не самым дешёвым.
В итоге Макс решил поступить следующим образом. Он упорядочит список фильмов отдельно по каждой из характеристик и далее будет рассматривать только те фильмы, которые в каждом списке оказались среди 50% лучших (если общее количество фильмов нечётно, то Макс считает, что фильм, оказавшийся в середине рейтинга, также относится к 50% лучших).
Помогите Максу определить, сколько фильмов окажутся среди 50% лучших по каждой из характеристик.