당신은 한 회사의 프로젝트 매니저이며, 여러 프로젝트에 할당할 수 있는 한정된 예산을 가지고 있습니다. 

각 프로젝트는 특정 금액이 필요하며, 

모든 프로젝트에 충분한 예산이 없는 경우 최대한 많은 프로젝트를 진행하고자 합니다. 

프로젝트를 진행하기 위한 최소 예산 리스트가 주어졌을 때, 주어진 총 예산으로 진행할 수 있는 최대 프로젝트 수를 구하는 프로그램을 작성하세요.

아래의 입력 출력

예시에서는 총 예산이 300인 상황에서, 110과 120을 필요로 하는 프로젝트 2개를 진행할 수 있으며, 

이는 최대 프로젝트 수입니다.

140이나 150을 필요로 하는 프로젝트를 포함시키면 예산을 초과하기 때문에, 이들 중 하나를 선택하는 것은 최적의 해가 아닙니다.

• 첫 번째 줄에는 프로젝트의 개수 N(1 ≤ N ≤ 100,000)이 주어집니다.
• 두 번째 줄에는 각 프로젝트를 진행하기 위해 필요한 최소 예산 N개가 공백으로 구분되어 주어집니다. 각 프로젝트의 필요 예산은 1 이상 10,000 이하입니다.
• 세 번째 줄에는 할당할 수 있는 총 예산 M이 주어집니다(M은 1 이상 1,000,000,000 이하).