A+을 주세요

김석표 교수는 N명의 학생들에게 정보를 가르친다.

한 학기가 끝나고 마침내 학생들에게 학점을 매길 시간이 왔다!

학점은 중간고사와 기말고사 두 번의 시험 성적으로 결정한다.

석표 교수는 아주 엄격하기로 유명하고 특히 A+를 받기 위해서는 다음 세 가지 기준을 만족시켜야 한다.

1.중간고사 점수는 X점 이상이어야 한다.

2.기말고사 점수는 Y점 이상이어야 한다.

3.중간고사와 기말고사 점수의 합이 Z점 이상이어야 한다.

X, Y, Z는 시험 난이도에 따라 매년 달라진다.

올해도 석표 교수는 X, Y, Z를 무엇으로 정할지 고민이 많다.

그래서 석표 교수는 Q개의 계획을 세워 보았다.

교수의 i번째 계획에서는 X, Y, Z를 각각 X_i, Y_i, Z_i로 정한다.

교수는 아끼는 제자인 당신에게 각 계획에서 몇 명이 A+을 받을지 계산을 부탁했다.

문제를 풀어 석표 교수님께 좋은 인상을 남기도록 하자!

입력

첫째 줄에 N과 Q가 주어진다.

둘째 줄부터 N개 줄에 1~N까지 i번 학생의 중간 고사와 기말고사 성적을 의미하는 Ai와 Bi가 주어진다.

그 다음 줄부터 Q개 줄에 교수의 계획이 X_i, Y_i, Z_i 순서대로 주어진다.

[제한사항]

1 ≤ N, Q ≤ 100,000

0 ≤ A_i, B_i, X_i, Y_i ≤ 10^9

0 ≤ Z_i ≤ 2*10^9

출력

교수의 계획마다 A+을 받는 학생 수를 주어진 순서대로 한 줄에 하나씩 출력한다.

예제1

예제2

태그

출처

JOI spring camp 2018/2019

#4552

A+을 주세요 3초 1024MB

문제

입력

출력

예제1

예제2

태그

출처

역링크

#4552 upload 252회 done 67회 how_to_reg 61명

A+을 주세요 timer 3초 memory 1024MB

문제 picture_in_picture_alt text_fields

입력

출력

예제1

예제2

태그

출처

역링크

#4552

A+을 주세요 3초 1024MB

문제