[NCT058A]签到题
题号：NC234392
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

在平面直角坐标系上有 n 个以原点 O 为圆心的圆，给定它们的半径。
有 q 次询问，每次给一个点 P(x, y)，求线段 OP 与多少个圆相交。

输入描述:

第一行两个整数 n, q.
第二行 n 个正整数 r_i，分别表示每个圆的半径。
接下来 q 行，每行两个正整数 x, y 表示一次询问。

输出描述:

对于每组询问输出一行，每行一个数表示答案。
示例1

输入

复制 
5 3
1 2 3 4 5
1 1
1 2
2 2

输出

复制 
1
2
2

备注:

数据范围：