JOI spring camp 2019- A+을 주세요 > 문제은행 : 정보올림피아드&알고리즘




4552 : A+을 주세요

제한시간
3000 ms   
메모리제한
1024 MB   
해결횟수
1 회   
시도횟수
1 회   

문제

김석표 교수는 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


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP