该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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$