В центре олимпиадной подготовки программистов СГУ (ЦОПП СГУ) занимаются n ребят. Про каждого из них известно, сколько раз он/она уже участвовал/участвовала в чемпионате мира по программированию (ACM ICPC). По правилам ACM ICPC каждый человек может участвовать в чемпионате мира не более 5 раз.
Руководитель ЦОПП СГУ в данный момент формирует команды для участия в чемпионате мира. Каждая команда должна состоять ровно из 3 человек, причем один человек не может быть членом двух или более команд. Какое максимальное количество команд может составить руководитель, если он хочет чтобы каждая команда могла участвовать в чемпионате мира в этом же составе как минимум k раз?
Выходные данные
Выведите единственное целое число — ответ на задачу.
Примечание
В первом тестовом примере можно составить только одну команду: первый, четвертый и пятый человек.
Во втором тестовом примере нельзя составить ни одну команду.
В последнем примере можно составить две команды. Причем любое разбиение на две команды подходит.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 2
0 4 5 1 0
|
1
|
|
2
|
6 4
0 1 2 3 4 5
|
0
|
|
3
|
6 5
0 0 0 0 0 0
|
2
|