题目描述

在小毛驴找大毛驴的路上，他碰到了一条河，河岸是平行的，但是他不会游泳，正在他为这个发愁的时候，小毛驴发现了河上有一些石头，于是他灵机一动，想通过石头一步一步跳过去。聪明的小毛驴画了一张图，把河的位置跟石头的位置通过一个直角坐标系画在了纸上，如图所示：

想让你帮他找出一条能用最少的步数通过的路。（小毛驴站的这岸为X轴）

输入要求

输入的第一行是一个整数T( 1 <= T <= 100 )，表示有几组输入数据。
每组输入的第一行三个数，整数W（河的宽度），实数K（小毛驴最远能跳的距离），整数N（0 < N <= 100）（河内的石头数）
第2行到第N+1行，每行两个整数，为石头的坐标X，Y值（0< x,y < 10000）

输出要求

对应每组输入，输出最少通过的步数，若无法通过则输出impossible

输入样例

2
4 1.5 4
1 1
2 2
4 2
1 3
5 1 2
1 1
2 2

输出样例

4
impossible

提示

来源