题目描述
Rhezo has just joined HackerEarth as an intern. Like most companies, HackerEarth too has a lot of computers and some departments. For efficient communication, it is very important that every computer can connect with each other in the same department, with the connection not being necessarily direct.
When each computer can connect with any other computer in the same department, that department is said to be happy. Initially all departments are happy.
Rhezo's friend Lonewolf wants to have some fun, and will cut some connection between any two computers for Q days. You being the Happy Manager of HackerEarth, need to tell for each of the Q days, if some department becomes unhappy.
Input:
First line contains 2 integers N and M, denoting the number of computers and number of wire connections at HackerEarth. Each of the next M lines contain 2 integers A_i and B_i, meaning that computer number A_i is connected to computer number B_i.
Next line contains an integer Q, denoting the number of days Lonewolf cuts a connection between 2 computers at HackerEarth. Each of the next Q lines contain a single integer P, which means that connection between computer A_p and computer B_p is cut.
Output:
For each of the Q days, you need to tell whether any department is unhappy or not. If all departments are happy, print "Happy"(without quotes), else print "Unhappy"(without quotes).
Constraints:
1 ≤ N ,M ≤ 10^{5}
1 ≤ A_i, B_i ≤ N
1 ≤ P ≤ M
1 ≤ M ≤ $max(10^{5},N \cdot (N-1) / 2)$
SAMPLE INPUT
5 5
1 2
2 3
3 4
4 5
3 5
5
1
2
3
4
5
SAMPLE OUTPUT
Unhappy
Unhappy
Happy
Happy
Happy
Explanation
For the 3^{rd} query, when we delete the connection between computer 3 and computer 4, these two computers can still connect via this connection : $3 \rightarrow 5 \rightarrow 4$.
输入格式
见题面
输出格式
见题面
样例输入
800 800
9 564
272 506
375 776
319 26
404 36
183 153
742 365
767 628
375 81
399 593
694 703
345 429
358 44
714 506
330 739
170 338
502 793
395 428
321 265
5 724
301 187
428 242
551 394
421 126
26 19
270 720
274 166
348 631
209 613
689 538
551 410
428 605
755 374
584 275
639 589
550 139
775 178
732 78
123 353
555 149
723 376
420 196
541 319
27 301
131 267
38 681
228 17
37 182
391 621
456 229
409 558
719 735
287 650
12 409
202 118
109 477
493 528
672 233
46 250
533 528
516 123
761 744
139 797
477 81
617 485
661 577
242 579
64 528
781 427
488 534
545 597
210 237
676 82
22 274
331 106
1 399
228 761
694 719
758 370
351 126
54 212
703 295
342 766
374 322
392 62
408 488
658 617
725 533
250 298
358 581
403 359
531 183
319 424
453 276
345 3
402 399
566 656
245 108
173 619
781 116
680 388
604 89
205 80
173 454
377 531
586 331
89 316
65 759
291 69
235 636
424 188
586 189
395 30
648 567
200 629
682 79
216 37
519 772
116 244
778 492
326 115
375 766
783 439
724 273
60 510
460 483
697 245
671 643
275 71
409 474
699 643
105 466
679 175
790 795
418 767
38 743
81 764
708 63
755 632
688 14
693 347
496 590
592 718
784 418
788 393
91 238
587 547
704 465
722 693
11 339
211 401
634 643
364 93
258 318
276 497
331 169
43 378
310 186
296 293
603 283
237 246
521 23
792 776
40 713
220 402
604 782
2 437
624 718
81 433
235 357
129 118
77 172
495 386
357 790
678 512
625 115
757 345
489 748
672 80
213 91
482 16
72 35
4 247
752 84
680 187
792 8
304 68
531 350
453 440
340 683
151 164
349 107
60 389
406 731
469 618
373 502
633 796
536 188
242 488
624 121
226 615
481 81
235 563
430 239
202 769
121 704
484 21
362 543
410 768
25 430
137 749
131 322
744 666
509 186
705 332
658 130
499 690
210 733
453 640
171 654
160 644
110 644
216 471
738 625
438 315
606 575
263 736
448 559
154 156
744 58
40 153
188 538
395 749
22 47
588 544
252 300
387 361
143 603
32 80
779 21
746 137
147 209
72 594
767 577
750 262
635 341
766 374
78 360
322 451
406 462
194 210
761 581
570 455
735 153
86 265
174 32
401 672
592 25
466 110
601 767
371 787
307 336
360 736
248 234
738 205
247 131
414 559
263 184
213 197
688 650
14 413
681 414
285 24
438 302
133 239
620 503
577 478
391 489
765 190
722 702
394 520
32 8
278 295
543 42
43 430
243 408
395 124
22 231
499 11
532 632
601 351
686 378
28 628
66 792
17 339
693 411
58 276
418 687
122 512
280 517
493 522
124 87
197 497
317 696
508 400
527 308
750 764
685 329
592 302
672 608
640 116
218 249
392 187
487 65
250 318
581 743
392 257
381 588
753 698
35 460
297 113
320 599
77 556
479 668
58 351
27 249
466 245
498 409
783 536
474 233
54 606
175 445
62 555
584 15
4 619
26 653
283 345
451 711
101 129
578 510
31 605
758 497
401 7
457 383
543 130
167 148
736 693
592 349
448 727
715 3
97 741
655 380
637 657
290 289
338 420
798 368
576 308
416 176
314 73
110 408
554 629
555 489
521 698
390 168
625 304
523 721
596 377
300 433
586 142
273 123
561 271
42 336
578 458
63 443
82 524
51 635
352 605
676 73
503 265
592 327
568 314
599 716
243 99
348 28
240 620
150 352
442 191
687 571
200 749
214 281
24 616
116 376
772 791
448 26
607 239
704 726
105 503
641 347
601 188
374 392
360 523
743 353
265 181
124 465
481 689
745 504
56 412
79 27
754 78
53 560
669 308
486 773
10 326
671 162
66 244
105 425
318 47
329 582
579 4
598 259
244 95
315 299
506 745
678 460
23 282
571 243
589 256
215 599
582 437
760 647
680 65
623 549
463 503
682 594
507 480
52 750
126 718
601 183
663 478
194 237
759 765
479 547
220 245
697 1
681 209
199 112
625 373
660 287
76 541
80 134
220 484
83 697
401 683
80 615
712 273
51 670
237 529
769 457
325 665
9 205
425 560
316 249
132 175
536 559
716 167
692 487
202 775
384 155
209 15
769 121
287 372
342 524
452 310
532 777
527 540
181 151
299 49
400 783
575 487
541 42
205 785
529 759
311 464
113 519
478 433
191 316
4 85
39 456
746 570
432 472
662 164
175 512
564 126
494 339
164 587
380 368
571 460
678 433
475 790
503 504
423 694
20 778
330 410
433 275
180 416
299 41
132 473
104 695
150 598
233 313
736 165
232 58
624 110
490 651
451 192
354 425
437 725
403 766
335 387
593 514
355 91
106 486
115 209
380 264
358 165
128 645
329 359
702 504
20 391
354 23
135 260
447 123
184 401
441 518
788 233
583 342
323 240
379 789
1 758
252 358
474 731
203 2
641 456
58 661
399 411
235 533
222 681
655 406
282 647
475 621
79 610
162 753
49 92
741 49
401 544
759 75
26 513
76 667
168 485
79 566
448 313
650 669
193 57
626 26
703 301
646 334
462 359
286 510
450 579
111 51
674 421
125 700
133 552
566 652
237 196
418 684
508 619
552 252
675 730
278 578
582 123
111 243
34 748
304 483
526 414
533 400
34 209
299 518
761 416
370 549
611 787
784 670
157 535
121 32
16 750
161 597
425 271
391 458
570 695
140 296
308 225
247 694
785 97
411 745
64 780
45 226
318 28
95 475
115 567
506 130
69 218
279 493
488 669
502 609
563 193
104 423
417 702
316 754
350 278
698 413
258 295
638 127
322 284
601 788
51 658
118 471
75 396
163 114
616 216
723 379
408 378
353 377
632 668
330 181
497 579
146 306
73 783
433 747
619 585
734 221
795 403
691 421
350 405
87 166
620 361
96 579
290 448
155 121
667 484
654 363
615 799
669 239
333 653
185 151
437 471
371 783
73 261
404 423
665 490
588 36
50 683
615 339
682 769
12 548
5 665
462 171
215 330
409 547
182 594
698 171
616 268
153 688
529 108
310 745
597 449
333 198
683 147
89 564
467 100
663 23
316 325
193 530
206 602
276 740
747 173
462 562
793 614
1 73
722 311
369 70
311 701
268 194
399 708
309 66
7 524
88 674
48 633
403 605
786 678
544 284
403 205
397 747
371 397
19 644
259 387
713 570
640 532
315 238
439 175
303 797
698 743
670 297
127 624
102 112
54 645
747 456
402 343
754 324
291 772
167 550
710 431
671 549
515 537
787 505
711 641
502 161
583 723
457 261
547 558
372 600
755 670
607 708
212 560
231 55
531 749
604 440
379 26
541 93
114 527
150 24
367 651
536 502
573 193
762 319
302 686
470 608
555 276
515 319
35 297
373 565
245 176
557 176
553 297
620 666
375 769
241 741
619 777
794 744
521 756
614 22
641 284
630 395
559 344
265 594
193 637
710 437
12 18
612 116
666 432
781 240
400 574
533 571
550 526
66 270
33 679
643 673
514 472
620 273
368 84
418 560
721 679
548 284
697 360
752 114
343 732
354 294
505 86
416 606
163 481
75 196
712 270
420 425
741 239
249 660
675 218
419 147
449 519
782 697
430 733
10 772
800
363
617
273
800
585
79
163
265
505
710
528
774
329
505
267
120
753
126
346
523
97
492
171
615
25
67
244
758
76
567
174
791
383
798
790
167
76
504
784
133
413
511
106
294
215
724
413
520
50
758
594
146
1
764
760
25
382
555
334
9
321
507
799
703
505
341
422
132
396
405
264
361
467
722
654
234
645
618
305
246
127
98
391
127
413
702
503
794
456
37
354
776
95
353
231
151
245
652
283
192
608
98
552
626
371
757
411
568
574
715
13
252
364
404
378
776
305
433
321
313
469
675
288
563
579
518
266
375
721
100
566
80
197
318
706
120
274
316
687
400
583
699
651
146
302
581
122
159
213
794
471
233
668
310
347
446
380
612
20
300
711
138
380
460
455
637
579
280
504
465
231
638
363
434
784
217
214
457
375
778
450
397
210
318
258
108
315
637
720
687
137
182
24
68
641
30
256
771
309
311
435
92
149
350
525
132
118
290
140
44
267
589
440
28
458
697
487
773
534
406
211
222
140
234
641
332
263
448
303
123
758
289
566
106
638
290
589
755
579
728
350
397
69
789
776
526
238
463
50
323
420
260
96
559
45
288
91
659
735
745
334
244
233
99
350
423
741
490
729
71
418
279
468
486
267
795
563
56
457
613
730
429
424
25
539
21
312
629
679
598
125
564
42
358
663
743
780
155
432
708
225
401
538
244
438
357
239
201
412
247
365
342
675
340
718
414
360
582
594
591
379
719
354
772
628
568
266
159
722
698
418
499
650
156
742
288
512
180
40
123
427
756
16
653
295
286
266
207
67
412
349
797
682
702
321
509
22
586
667
295
35
284
793
685
439
735
524
150
466
563
625
92
70
192
297
716
477
114
474
95
525
22
444
406
276
764
114
297
549
780
591
584
616
136
20
254
70
543
756
535
657
580
179
278
323
475
193
800
588
667
446
665
240
89
270
515
52
736
11
153
715
154
288
82
289
307
336
710
401
291
444
609
422
174
86
744
648
630
295
788
496
741
652
736
29
121
2
433
408
13
585
323
518
72
756
358
730
291
267
682
133
262
490
106
436
575
50
635
404
696
174
452
636
25
739
217
498
740
649
105
304
785
779
373
408
735
730
337
577
548
218
262
362
259
367
349
385
768
535
340
664
709
791
51
285
281
267
782
573
467
439
76
451
769
1
58
255
730
746
384
30
515
645
391
773
211
291
709
179
25
249
394
733
591
444
218
72
263
551
196
281
541
271
284
62
271
341
316
553
639
699
134
353
543
76
678
306
366
138
36
390
386
429
675
529
424
92
152
238
194
347
71
287
169
354
348
792
694
663
544
84
114
229
789
656
304
218
513
669
355
548
610
293
528
484
21
504
127
172
741
321
70
11
607
238
716
506
229
162
368
324
245
481
552
233
689
55
2
401
275
357
501
85
201
580
120
573
283
247
744
576
119
365
138
277
602
54
782
31
215
701
354
459
382
458
244
622
512
245
574
339
153
274
775
353
406
94
125
688
692
420
463
362
784
153
638
138
206
171
520
772
72
73
782
5
82
225
626
594
22
751
484
526
577
458
431
182
103
555
69
795
527
84
356
62
588
546
551
793
716
270
764
339
695
297
343
776
522
520
121
95
471
604
620
599
261
250
780
716
357
400
710
435
35
617
48
622
714
599
166
630
68
481
520
762
778
63
738
499
134
58
145
156
214
764
754
26
566
285
741
122
237
202
108
271
371
155
93
284
753
610
465
373
291
185
686
268
247
175
318
732
233
462
88
798
777
393
23
542
678
764
215
114
517
322
384
87
477
28
371
781
190
387
353
480
571
591
299
369
765
样例输出
Happy
Happy
Unhappy
Happy
Happy
Unhappy
Happy
Happy
Unhappy
Unhappy
Happy
Happy
Happy
Happy
Happy
Happy
Unhappy
Unhappy
Unhappy
Happy
Unhappy
Happy
Happy
Happy
Happy
Happy
Unhappy
Happy
Happy
Happy
Happy
Happy
Unhappy
Happy
Unhappy
Happy
Unhappy
Unhappy
Unhappy
Unhappy
Happy
Happy
Happy
Unhappy
Happy
Unhappy
Unhappy
Happy
Unhappy
Happy
Unhappy
Unhappy
Unhappy
Happy
Unhappy
Happy
Happy
Happy
Happy
Happy
Happy
Unhappy
Unhappy
Happy
Happy
Happy
Happy
Happy
Unhappy
Unhappy
Happy
Happy
Unhappy
Happy
Unhappy
Happy
Happy
Happy
Unhappy
Happy
Happy
Happy
Unhappy
Unhappy
Happy
Happy
Happy
Happy
Happy
Unhappy
Happy
Unhappy
Unhappy
Happy
Unhappy
Happy
Happy
Happy
Happy
Unhappy
Happy
Unhappy
Happy
Happy
Happy
Happy
Happy
Happy
Happy
Unhappy
Happy
Happy
Happy
Unhappy
Happy
Happy
Unhappy
Unhappy
Happy
Happy
Happy
Unhappy
Unhappy
Unhappy
Unhappy
Happy
Unhappy
Happy
Happy
Unhappy
Unhappy
Happy
Unhappy
Happy
Happy
Happy
Unhappy
Unhappy
Unhappy
Unhappy
Happy
Happy
Unhappy
Unhappy
Unhappy
Happy
Unhappy
Happy
Happy
Happy
Unhappy
Unhappy
Happy
Happy
Unhappy
Happy
Happy
Happy
Unhappy
Unhappy
Happy
Happy
Happy
Happy
Happy
Happy
Happy
Happy
Unhappy
Unhappy
Happy
Unhappy
Unhappy
Unhappy
Unhappy
Happy
Unhappy
Unhappy
Happy
Unhappy
Happy
Unhappy
Unhappy
Unhappy
Happy
Happy
Unhappy
Happy
Unhappy
Unhappy
Happy
Unhappy
Happy
Unhappy
Unhappy
Happy
Unhappy
Unhappy
Happy
Happy
Unhappy
Unhappy
Unhappy
Happy
Unhappy
Unhappy
Unhappy
Happy
Happy
Unhappy
Happy
Happy
Happy
Happy
Happy
Happy
Happy
Unhappy
Happy
Unhappy
Happy
Unhappy
Unhappy
Happy
Happy
Unhappy
Happy
Happy
Happy
Unhappy
Unhappy
Unhappy
Unhappy
Happy
Happy
Happy
Unhappy
Unhappy
Happy
Happy
Unhappy
Unhappy
Happy
Unhappy
Happy
Unhappy
Happy
Happy
Happy
Happy
Happy
Happy
Unhappy
Happy
Happy
Happy
Happy
Unhappy
Happy
Happy
Unhappy
Unhappy
Happy
Unhappy
Unhappy
Unhappy
Happy
Happy
Happy
Happy
Happy
Happy
Happy
Unhappy
Happy
Happy
Unhappy
Happy
Unhappy
Happy
Happy
Happy
Unhappy
Unhappy
Unhappy
Unhappy
Happy
Happy
Happy
Unhappy
Happy
Happy
Happy
Happy
Happy
Happy
Unhappy
Unhappy
Unhappy
Happy
Happy
Unhappy
Happy
Unhappy
Unhappy
Unhappy
Happy
Happy
Happy
Happy
Unhappy
Happy
Unhappy
Happy
Happy
Happy
Unhappy
Happy
Happy
Happy
Happy
Happy
Happy
Happy
Happy
Unhappy
Happy
Unhappy
Happy
Unhappy
Happy
Happy
Happy
Happy
Unhappy
Happy
Unhappy
Unhappy
Happy
Happy
Happy
Unhappy
Unhappy
Unhappy
Unhappy
Happy
Happy
Happy
Happy
Happy
Happy
Happy
Happy
Unhappy
Happy
Happy
Unhappy
Unhappy
Happy
Unhappy
Unhappy
Happy
Happy
Happy
Happy
Happy
Unhappy
Happy
Happy
Happy
Unhappy
Unhappy
Happy
Happy
Unhappy
Happy
Happy
Happy
Happy
Unhappy
Happy
Unhappy
Unhappy
Unhappy
Happy
Happy
Happy
Unhappy
Happy
Unhappy
Unhappy
Happy
Happy
Happy
Happy
Unhappy
Happy
Happy
Happy
Happy
Happy
Happy
Happy
Happy
Unhappy
Happy
Happy
Happy
Happy
Unhappy
Happy
Happy
Happy
Happy
Unhappy
Happy
Happy
Unhappy
Happy
Happy
Unhappy
Happy
Happy
Happy
Unhappy
Happy
Happy
Unhappy
Happy
Happy
Happy
Happy
Happy
Happy
Unhappy
Happy
Unhappy
Happy
Unhappy
Unhappy
Unhappy
Happy
Happy
Unhappy
Happy
Unhappy
Happy
Unhappy
Unhappy
Happy
Happy
Unhappy
Unhappy
Unhappy
Unhappy
Unhappy
Unhappy
Happy
Happy
Happy
Happy
Happy
Happy
Happy
Unhappy
Unhappy
Unhappy
Unhappy
Happy
Happy
Happy
Unhappy
Happy
Happy
Happy
Unhappy
Happy
Happy
Happy
Unhappy
Unhappy
Happy
Unhappy
Happy
Happy
Unhappy
Unhappy
Happy
Happy
Happy
Unhappy
Happy
Happy
Happy
Unhappy
Unhappy
Happy
Unhappy
Happy
Happy
Happy
Unhappy
Happy
Happy
Unhappy
Happy
Happy
Happy
Happy
Unhappy
Happy
Unhappy
Happy
Unhappy
Happy
Unhappy
Happy
Happy
Happy
Unhappy
Unhappy
Happy
Happy
Happy
Happy
Happy
Happy
Happy
Happy
Happy
Unhappy
Unhappy
Unhappy
Unhappy
Happy
Happy
Happy
Happy
Happy
Unhappy
Happy
Happy
Unhappy
Unhappy
Happy
Happy
Unhappy
Happy
Unhappy
Unhappy
Happy
Unhappy
Happy
Happy
Happy
Unhappy
Unhappy
Happy
Unhappy
Unhappy
Happy
Happy
Happy
Happy
Happy
Happy
Happy
Happy
Happy
Unhappy
Happy
Unhappy
Happy
Happy
Happy
Happy
Unhappy
Happy
Happy
Happy
Happy
Happy
Happy
Happy
Unhappy
Happy
Unhappy
Unhappy
Unhappy
Happy
Happy
Happy
Unhappy
Happy
Unhappy
Happy
Unhappy
Happy
Happy
Unhappy
Unhappy
Unhappy
Happy
Happy
Happy
Unhappy
Unhappy
Happy
Happy
Happy
Unhappy
Unhappy
Unhappy
Unhappy
Happy
Happy
Happy
Happy
Unhappy
Happy
Unhappy
Unhappy
Unhappy
Unhappy
Happy
Happy
Happy
Unhappy
Happy
Unhappy
Unhappy
Happy
Happy
Happy
Happy
Unhappy
Unhappy
Happy
Happy
Unhappy
Unhappy
Unhappy
Unhappy
Happy
Unhappy
Unhappy
Happy
Happy
Happy
Unhappy
Unhappy
Happy
Happy
Happy
Happy
Unhappy
Unhappy
Unhappy
Happy
Unhappy
Happy
Happy
Happy
Unhappy
Unhappy
Happy
Happy
Unhappy
Happy
Happy
Happy
Unhappy
Unhappy
Happy
Happy
Unhappy
Happy
Unhappy
Unhappy
Happy
Unhappy
Happy
Unhappy
Unhappy
Unhappy
Happy
Happy
Unhappy
Happy
Happy
Happy
Happy
Happy
Unhappy
Happy
Unhappy
Happy
Happy
Unhappy
Happy
Happy
Unhappy
Happy
Happy
Unhappy
Happy
Unhappy
Happy
Happy
Happy
Happy
Unhappy
Unhappy
Happy
Unhappy
Unhappy
Unhappy
Happy
Happy
Happy
Unhappy
Unhappy
Happy
Unhappy
Happy
Happy
Happy
Unhappy
Happy
Unhappy
Unhappy
Unhappy
Unhappy
Happy
Unhappy
Unhappy
Happy
Happy
Happy
Unhappy
Unhappy
Happy
Happy
Unhappy
Happy
Happy
Happy
Unhappy
Unhappy
Unhappy
Happy
Happy
Happy
Happy
Unhappy
Happy
Unhappy
Unhappy
Unhappy
Happy
Happy
Happy
Unhappy
Unhappy
Unhappy
Happy
Happy
Happy
Happy
Happy
Happy
Unhappy
Happy
Unhappy
Unhappy
Happy
Happy
Happy
Happy
Happy
Unhappy
Happy
Happy
Unhappy
Happy
Unhappy
Unhappy
Happy
Happy
Unhappy
Happy
Unhappy
Unhappy
Happy
Unhappy
Happy
Happy
Unhappy
Unhappy
Happy