도시락
면접 대비시간 제한0.5초메모리 제한512 MB
N개의 도시락과 각 학교의 요청량 ki가 주어질 때, 요청량을 전부 주거나 전혀 주지 않는 조건에서 도시락을 받는 학교 수를 최대로 만든다.
문제
당신은 식당의 관리자이다. 도시락 N개를 준비했고, 이 도시락을 몇몇 학교에 나눠 주려고 한다. 학교가 m개 있고, i번째 학교는 도시락 ki개를 요청한다고 하자.
도시락을 최대한 많은 학교에 나눠 주려고 한다. 이때 규칙이 하나 있다. i번째 학교에는 도시락을 0개 주거나 ki개 준다. 도시락을 받을 수 있는 학교 수의 최댓값을 구하는 프로그램을 작성하시오.
입력
프로그램은 표준 입력에서 입력을 읽는다. 첫째 줄에 정수 N과 m이 주어진다. 그다음 m개 줄이 주어지며, i번째 줄에 정수 ki가 주어진다.
출력
프로그램은 표준 출력에 정수 하나를 한 줄로 출력한다. 이는 도시락을 받을 수 있는 학교 수의 최댓값이다.