Одним из показателей научной продуктивности учёных является индекс Хирша. Индекс Хирша учёного равен $$$H$$$, если им опубликовано хотя бы $$$H$$$ научных работ, на каждую из которых есть не менее $$$H$$$ ссылок (но при этом не набирается $$$H+1$$$ работ с $$$H+1$$$ ссылками). Например, если учёный опубликовал 4 работы, на которые имеются 7, 4, 5 и 2 ссылки соответственно, то его индекс Хирша равен 3.
Научному работнику Ивану Ивановичу для получения гранта нужно поднять свой индекс Хирша до величины хотя бы $$$H$$$. Для этого Иван Иванович договорился с коллегами, что при публикации своих статей они будут вставлять ссылки на его работы, но не более чем по две ссылки в каждой статье. Заметим, что в статье не может быть двух одинаковых ссылок.
Определите, какое наименьшее количество новых статей должны опубликовать коллеги Ивана Ивановича, чтобы его индекс Хирша поднялся до $$$H$$$.
В первой строке входных данных записано целое число $$$N$$$ — количество статей у Ивана Ивановича ($$$1 \le N \le 10^5$$$).
В следующей строке записаны целые числа $$$L_1$$$, $$$L_2$$$, ..., $$$L_N$$$ — текущее количество ссылок на каждую статью ($$$0 \le L_i \le 10^9$$$).
В последней строке записано целое число $$$H$$$ ($$$1 \le H \le N$$$) — требуемый индекс Хирша.
Выведите одно целое число — наименьшее количество новых статей, которое должны опубликовать коллеги Ивана Ивановича.
4 7 4 5 2 4
2
3 1 1 2 2
1
| Название |
|---|


