Chef and Notebooks

All submissions for this problem are available.
Read problems statements in Mandarin Chinese and Russian.
Chef likes to write poetry. Today, he has decided to write a X pages long poetry, but unfortunately his notebook has only Y pages left in it. Thus he decided to buy a new CHEFMATE notebook and went to the stationary shop. Shopkeeper showed him some N notebooks, where the number of pages and price of the i^{th} one are P_{i} pages and C_{i} rubles respectively. Chef has spent some money preparing for Ksen's birthday, and then he has only K rubles left for now.
Chef wants to buy a single notebook such that the price of the notebook should not exceed his budget and he is able to complete his poetry.
Help Chef accomplishing this task. You just need to tell him whether he can buy such a notebook or not. Note that Chef can use all of the Y pages in the current notebook, and Chef can buy only one notebook because Chef doesn't want to use many notebooks.
Input
The first line of input contains an integer T, denoting the number of test cases. Then T test cases are follow.
The first line of each test case contains four spaceseparated integers X, Y, K and N, described in the statement. The i^{th} line of the next N lines contains two spaceseparated integers P_{i} and C_{i}, denoting the number of pages and price of the i^{th} notebook respectively.
Output
For each test case, Print "LuckyChef" if Chef can select such a notebook, otherwise print "UnluckyChef" (quotes for clarity).
Constraints and Subtasks
 1 ≤ T ≤ 10^{5}
 1 ≤ Y < X ≤ 10^{3}
 1 ≤ K ≤ 10^{3}
 1 ≤ N ≤ 10^{5}
 1 ≤ P_{i}, C_{i} ≤ 10^{3}
 Sum of N over all test cases in one test file does not exceed 10^{4}.
 Sum of N over all test cases in one test file does not exceed 10^{6}.
Sample
Input 3 3 1 2 2 3 4 2 2 3 1 2 2 2 3 2 3 3 1 2 2 1 1 1 2 Output LuckyChef UnluckyChef UnluckyChef
Explanation
Example case 1. In this case, Chef wants to write X = 3 pages long poetry, but his notebook has only Y = 1 page. And his budget is K = 2 rubles, and there are N = 2 notebooks in the shop. The first notebook has P_{1} = 3 pages, but Chef cannot buy it, because its price is C_{1} = 4 rubles. The second notebook has P_{2} = 2 pages, and its price is C_{2} = 2 rubles. Thus Chef can select the second notebook to accomplish the task. He will write 1 page of poetry in the old notebook, and 2 page of poetry in the new notebook.
Example case 2. Chef cannot buy any notebook, because the prices exceed the Chef's budget.
Example case 3. No notebook contains sufficient number of pages required to write poetry.
Author:  ma5termind 
Tester:  laycurse 
Editorial  http://discuss.codechef.com/problems/CNOTE 
Tags  basicprog, cakewalk, ma5termind, march15 
Date Added:  29092014 
Time Limit:  1 sec 
Source Limit:  50000 Bytes 
Languages:  C, CPP14, JAVA, PYTH, PYTH 3.5, CS2, PAS fpc, PAS gpc, RUBY, PHP, GO, NODEJS, HASK, SCALA, D, PERL, FORT, WSPC, ADA, CAML, ICK, BF, ASM, CLPS, PRLG, ICON, SCM qobi, PIKE, ST, NICE, LUA, BASH, NEM, LISP sbcl, LISP clisp, SCM guile, JS, ERL, TCL, PERL6, TEXT, CLOJ, FS 
Comments
 Please login at the top to post a comment.
SUCCESSFUL SUBMISSIONS
Fetching successful submissions
HELP
If you are still having problems, see a sample solution here. 