You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

    那个国家悄然存在于荒凉的山岳地带。

    高耸的城墙围绕全国，从外侧并无法看见国内。

    一只扫帚飞越太阳晒热的岩石，划破温暖的空气。

    操纵扫帚的是一位美丽的少女。她身穿漆黑长袍且头戴三角帽，灰色的发丝随风摇曳。

    若是那里有人，她绝对会令任何人回头并漏出叹息，具有如此美貌的她究竟是谁？

视传奇旅人伊雷娜小姐为偶像的碳钾钨一直憧憬成为旅人。现在，他正在为不知何时但注定会到来的漫长旅行准备地图。

碳钾钨的世界地图上有n个地点，每个地点用一个二维点坐标(x,y)表示，保证$x,y\geq 0$。但是出于便携性考虑，碳钾钨不可能把整张世界地图都带出门，于是碳钾钨打算把地图裁剪下来一块方形的部分带上。因为权衡如何裁剪地图十分复杂，到底所以碳钾钨想请你帮忙写一个程序来辅助他解决问题。关于如何裁剪地图，碳钾钨有q个询问，其中第i个询问可以被描述为一个二元组$(h_i,k_i)$，你需要告诉碳钾钨，如果碳钾钨从世界地图上裁一块高为$h_i$的方形地图下来，这块地图至少要有多长才能使得它包含$k_i$（边界也包含）个点。需要注意的是，因为碳钾钨碳钾钨的旅行将从CQUPT（Chongqing University of Portal and Teleportation，重庆传送门与传送术大学）出发，所以你裁下的地图必须包括CQUPT所对应的点，为了减少难度，CQUPT永远在(0,0)处。

形式化的说

给定一个由 $n$ 个点组成的集合，每个点用二维坐标 $(x, y)$ 表示，其中 $x, y \geq 0$。我们需要从这个二维平面中裁剪出一个高度为 $h_i$ 的矩形区域，使得该区域包含至少 $k_i$ 个点。特别地，裁剪的区域必须包含点 $(0, 0)$。对于每个询问 $(h_i, k_i)$，我们需要找到满足条件的矩形区域的最小宽度。

Input Format

• 第一行包含两个整数 $n,q$，表示点与询问的个数。
• 接下来 $n$ 行，每行包含两个整数 $x$ 和 $y$，表示一个点的坐标。（两个不同的地点坐标可能相同，但这样确实算两个不同的地点，我们保证输入数据中一定有CQUPT(0,0)
• 接下来 $q$ 行，每行包含两个整数 $h_i$ 和 $k_i$，表示一个询问。

Output Format

对于每个询问 $(h_i, k_i)$，输出一个整数，表示满足条件的矩形区域的最小宽度，如果无解则输出CKW_QAQ

Sample

输入

5 3
0 0
1 1
2 2
3 3
4 4
3 1
3 2
3 5

输出

0
1
CKW_QAQ

Hint

• $1 \leq n \leq 10^5$
• $1 \leq q \leq 10^5$
• $0 \leq x, y \leq 10^5$
• $1 \leq h_i \leq 10^5$
• $1 \leq k_i \leq n$