4552 : A+을 주세요
- 제한시간
- 3000 ms
- 메모리제한
- 1024 MB
- 해결횟수
- 11 회
- 시도횟수
- 80 회
문제
김석표 교수는 N명의 학생들에게 정보를 가르친다.
한 학기가 끝나고 마침내 학생들에게 학점을 매길 시간이 왔다!
학점은 중간고사와 기말고사 두 번의 시험 성적으로 결정한다.
석표 교수는 아주 엄격하기로 유명하고 특히 A+를 받기 위해서는 다음 세 가지 기준을 만족시켜야 한다.
1.중간고사 점수는 X점이 넘어야 한다.
2.기말고사 점수는 Y점이 넘어야 한다.
3.중간고사와 기말고사 점수의 합이 Z점을 넘어야 한다.
X, Y, Z는 시험 난이도에 따라 매년 달라진다.
올해도 석표 교수는 X, Y, Z를 무엇으로 정할지 고민이 많다.
그래서 석표 교수는 Q개의 계획을 세워 보았다.
교수의 i번째 계획에서는 X, Y, Z를 각각 Xi, Yi, Zi로 정한다.
교수는 아끼는 제자인 당신에게 각 계획에서 몇 명이 A+을 받을지 계산을 부탁했다.
문제를 풀어 석표 교수님께 좋은 인상을 남기도록 하자!
입력형식
첫째 줄에 N과 Q가 주어진다.
둘째 줄부터 N개 줄에 1~N까지 i번 학생의 중간 고사와 기말고사 성적을 의미하는 Ai와 Bi가 주어진다.
그 다음 줄부터 Q개 줄에 교수의 계획이 Xi, Yi, Zi 순서대로 주어진다.
<제한>
1 <= N, Q <= 100000
0 <= Ai, Bi, Xi, Yi <= 10^9
0 <= Zi <= 2*10^9
출력형식
교수의 계획마다 A+을 받는 학생 수를 주어진 순서대로 한 줄에 하나씩 출력한다.
입력 예5 4 35 100 70 70 45 15 80 40 20 95 20 50 120 10 10 100 60 60 80 0 100 100 |
출력 예2 4 1 1 |