만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

귤나무

시간 제한1초메모리 제한1024 MB

요약
날마다 N명이 정해진 수만큼 순서대로 귤을 따고, 10^100일 뒤 나무에 남은 귤의 개수를 구합니다.
난이도

보통10점 중 7점

유형
시뮬레이션, 수학, 구현
정답자
아직 제출이 없습니다

문제

서윤이네 뒷마당에는 귤 MM개가 열린 커다란 귤나무가 있다.

이웃집에 사는 곰곰이 NN마리가 매일 이 귤나무에 귤을 따러 온다. 매일 1번 곰곰이부터 NN번 곰곰이까지 차례대로 귤을 따려고 시도한다. ii번 곰곰이는 귤 AiA_i개를 따려고 시도하는데, 나무에 남은 귤이 AiA_i개 미만이면 아무 행동도 하지 않는다.

1010010^{100}일이 지났을 때 귤나무에 남아 있는 귤의 개수를 구하라.

입력

첫째 줄에 곰곰이의 수 NN과 귤의 개수 MM이 공백으로 구분되어 주어진다. (1≤N≤200 0001 \leq N \leq 200\,000, 1≤M≤10181 \leq M \leq 10^{18})

둘째 줄에 각 곰곰이가 따려고 하는 귤의 개수 A1,A2,⋯ ,ANA_1, A_2, \cdots, A_N이 공백으로 구분되어 주어진다. (1≤Ai≤10121 \leq A_i \leq 10^{12})

입력으로 주어지는 모든 수는 정수이다.

출력

1010010^{100}일이 지났을 때 귤나무에 남아 있는 귤의 개수를 출력한다.

예제1

  1. 예제 1

    입력
    3 19
    2 5 4
    
    예상 출력
    1