한 마을에 N명의 주민이 있으며, 추석을 맞아 송편을 나누려고 한다. 

각 주민은 a개의 송편을 받는다. 

모든 주민이 최소한 k 개의 송편을 받을 수 있도록 배분하고 싶다. 

가능한 한 송편을 많이 배분하되, 남는 송편이 없도록 송편을 나누어야 한다. 

하지만 특정 주민은 송편을 많이 가져가고 싶어 여러 차례 b개의 송편을 추가로 요구한다. 

이 경우, 송편을 공평하게 나누기 위해 추가 송편을 배정해줄 수 있을지 판단하는 프로그램을 작성해보자 !

첫 번째 줄에 주민의 수 N과 송편의 총 개수 S가 주어짐. (1 ≤ N ≤ 100,000, 1 ≤ S ≤ 1,000,000)

두 번째 줄에 주민이 받을 최소 송편 개수 k가 주어짐.

세 번째 줄에 N개의 정수로 a가 공백을 기준으로 주어짐.

 a는 각 주민이 처음에 받을 송편의 개수 (0 ≤ a ≤ S)

네 번째 줄에 N개의 정수로 b가 주어집니다. b는 각 주민이 추가로 요구하는 송편의 개수입니다. (0 ≤ b ≤ S)

주민의 수가 5명, 송편의 총 개수가 20개이다.

주민이 받을 최소 송편 개수는 3개이다.

각 주민이 처음에 받을 송편은 각각 2, 3, 2, 4, 5 개이다.

그리고 추가로 요구하는 송편은 각각 0, 1, 0, 2, 1개이다.

모든 주민이 k 개 이상의 송편을 받을 수 있다면 "YES"를 출력 !! 그렇지 않다면 "NO"를 출력 !!

월간코딩캠프