술
Time Limit: 1 SecMemory Limit: 1024 MiB
문제
술을 매우 좋아하는 로하는 오늘도 술을 마시려고 한다.
로하는 술을 병 가지고 있다. 번째 술병에는 밀리리터만큼의 술이 들어 있고, 그 중 퍼센트만큼 알코올이 들어 있다.
로하의 주량은 밀리리터이다. 즉, 로하는 알코올을 밀리리터보다 많이 마시게 되면 취한다.
로하가 1번째 술병부터 차례로 마신다면, 몇 번째 술병을 마시는 중에 취하게 될지 알아내라. 로하가 모든 술병을 다 마셔도 취하지 않는다면, 대신 -1을 출력하라.
입력
첫째 줄에 술병의 개수 과 로하의 주량 가 공백으로 구분되어 주어진다.
둘째 줄부터 개의 줄에 걸쳐, 번째 줄에는 와 가 공백으로 구분되어 주어진다.
주어지는 모든 수는 정수이다.
출력
로하가 몇 번째 술병을 마시는 중에 취하게 될지 출력한다. 로하가 모든 술병을 다 마셔도 취하지 않는다면, 대신 -1을 출력한다.
Example Input 1
2 15 200 5 350 3
Example Output 1
2
Example Input 2
2 10 200 5 350 3
Example Output 2
2
Example Input 3
3 1000000 1000 100 1000 100 1000 100
Example Output 3
-1