Problem

7 /7


신발 가게

Problem

신발 가게는 다양한 크기의 신발을 판매합니다. 한 켤레의 신발이 적어도 세 사이즈 이상 크면 다른 신발 위에 신을 수 있는 것으로 알려져 있습니다. 고객이 매장에 도착했습니다. 판매자가 동시에 모든 신발을 신을 수 있도록 판매자에게 제공할 수 있는 신발의 최대 개수를 결정해야 합니까?

입력
먼저 고객의 발 사이즈(작은 신발은 신을 수 없음)를 입력한 다음 매장에 있는 신발의 수와 각 신발의 사이즈를 입력합니다. 크기 – 100을 초과하지 않는 자연수, 매장의 신발 수는 1000을 초과하지 않습니다.

출판물
단일 번호 인쇄 – 신발의 최대 개수입니다.
 
<헤드> <일># <몸>
입력 출력
1 60
2
60 63
2
2 26 
5
30 35 40 41 42
3