Недавно Макс отправился в соседний город, чтобы поучаствовать в тренировочных сборах по олимпиадному программированию. На сборах не разыгрывают призов и дипломов, но Макс всё равно придумал для себя маленькое личное соревнование.
В течение сборов проводятся несколько контестов. Результатом участника на контесте является количество решённых им задач. У Макса есть давний соперник, также принимающий участие в сборах, и Макс решил, что будет считать себя победителем, если как минимум в половине контестов его результат будет лучше, чем результат соперника.
Сейчас Макс сидит в гостинице и пытается понять, торжествовать ему или нет. Помогите ему посчитать, в скольких контестах он обошёл своего соперника.