图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写 一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他 需要的书，请输出-1。

输入文件的第一行，包含两个正整数 n 和 q，以一个空格分开，分别代表图书馆里 书的数量和读者的数量。

接下来的 n 行，每行包含一个正整数，代表图书馆里某本书的图书编码。

接下来的 q 行，每行包含两个正整数，以一个空格分开，第一个正整数代表图书馆 里读者的需求码的长度，第二个正整数代表读者的需求码。

样例一说明：

第一位读者需要的书有 2123、1123、23，其中 23是最小的图书 是最小的图书编码 。第二位读者需要的书有2123、1123，其中 1123是最小的图书编码 。对于第三位，四和五读者没 有书 的图有书 的图编码 以他们的需求码结尾，即没有他们需要的书，输出 -1。

样例数据二：

输入：

2 1000
365771
7872510
1 6
3 510
3 556
4 2510
2 10
6 944499
6 872510
2 79
6 885612
3 510
5 72510
3 796
4 5771
2 64
6 219339
2 97
2 10
5 41139
6 138342
6 222888
6 481948
1 6
1 6
3 517
6 571869
1 1
5 27879
6 872510
3 366
6 842422
2 91
6 312797
2 52
4 8716
3 164
1 6
4 2510
5 93752
5 63329
4 8127
3 411
4 8137
6 365771
4 5771
3 510
4 2510
4 9848
1 1
4 2510
2 71
1 5
6 314955
2 71
6 236266
3 510
2 10
1 2
4 2510
1 1
4 2510
3 510
5 63395
1 1
1 1
6 872510
5 72510
2 71
4 4626
5 56681
1 6
5 26683
6 422216
3 924
1 1
4 5771
3 271
5 71623
1 7
4 7842
5 72510
5 72264
6 365771
4 4365
1 1
2 10
6 365771
5 65771
2 23
2 44
5 72510
2 10
4 5771
2 76
4 1728
5 66859
5 65771
5 71586
4 5771
6 872510
2 71
1 1
3 688
4 4412
1 1
6 872510
2 10
2 71
5 72510
6 365771
2 81
2 23
3 771
2 16
3 656
5 65771
6 681347
1 1
3 771
1 5
6 497557
4 7876
2 10
1 5
3 771
6 872510
3 510
5 65771
2 68
4 5771
2 55
1 1
1 1
4 2510
3 465
4 1844
2 71
5 41635
5 65771
2 10
1 3
6 365771
6 349591
4 1971
3 983
4 9189
1 1
4 2510
4 6911
2 16
2 22
3 771
4 2510
4 5771
6 962329
6 851582
4 2510
5 72510
6 341855
1 1
6 625148
1 3
4 5771
6 365771
3 510
6 435197
6 959434
1 1
3 376
6 872510
3 353
5 65771
4 5771
1 1
6 872510
6 872510
1 1
6 872510
4 6869
2 71
3 234
6 544823
3 671
4 5666
3 454
1 1
2 78
5 86115
1 1
4 5771
1 1
1 1
2 33
3 510
6 782729
6 872510
6 156961
5 29685
4 2510
5 72510
1 1
3 563
1 1
5 72510
4 3312
1 1
3 771
6 627575
5 65771
4 9175
1 1
3 510
3 510
1 8
3 646
1 1
3 510
5 65771
1 1
5 99527
3 771
5 93492
6 186567
5 26665
1 3
5 28226
3 771
3 771
4 4372
4 8445
4 2510
3 510
4 2510
3 510
1 3
3 543
4 2510
1 1
5 49157
1 1
5 65771
2 10
3 533
4 6275
4 6641
2 96
3 661
5 65771
5 89729
5 72510
5 39143
3 771
1 1
4 2510
2 76
1 2
4 2510
1 9
5 98439
2 71
5 81349
2 71
5 72510
3 288
4 4621
2 37
2 71
3 771
2 98
5 72510
2 83
3 637
5 42457
1 7
4 4719
6 365771
5 65227
6 892575
1 1
2 10
6 988843
4 4795
1 1
6 872510
3 743
1 9
4 5771
5 69675
5 78511
3 822
2 11
2 71
1 1
6 257187
3 651
5 64158
6 365771
2 31
5 37886
4 3136
5 72510
1 1
1 4
3 510
2 83
1 7
2 59
5 61651
2 10
4 5771
4 3833
2 10
4 5771
2 28
5 59645
1 6
5 33571
4 5771
3 423
2 10
6 365771
6 872510
4 2510
3 999
4 5771
1 1
1 1
3 510
1 4
4 5646
2 86
5 62824
4 8391
3 771
2 48
3 642
1 1
3 771
3 548
1 1
4 2510
1 2
1 1
5 72510
1 1
1 4
5 71874
4 4626
1 1
3 184
6 365771
4 5771
5 72396
4 5833
2 10
4 2328
5 72510
1 8
6 531465
5 91889
3 510
5 65771
6 365771
3 510
2 10
3 510
4 2510
5 72510
2 71
5 72510
4 2510
1 3
6 782858
1 1
2 10
5 55213
2 71
3 510
4 2510
5 72510
2 72
1 1
4 5771
6 365771
6 365771
3 771
2 43
1 2
1 4
4 8477
4 2510
1 1
3 510
4 5771
4 5771
6 365771
4 9621
2 31
1 8
4 2510
2 71
6 513573
1 5
5 54748
1 1
6 549392
6 872510
1 1
5 76541
6 872510
6 365771
6 954835
5 65771
1 6
1 1
4 5771
3 254
1 6
1 1
4 2386
3 771
2 24
1 1
2 71
6 381787
5 14671
3 771
4 2510
5 97926
5 54464
6 872510
3 616
5 19156
6 872510
6 872510
5 65771
3 510
3 771
5 72510
6 365771
2 10
2 16
6 835914
5 65771
4 6289
4 9244
6 365771
3 978
1 7
4 5771
1 1
3 391
5 25396
3 583
3 510
1 1
3 992
1 3
4 5156
6 365771
4 5118
4 2510
2 10
5 21235
3 510
1 7
3 510
5 65771
5 65771
6 477266
3 572
4 2510
1 1
2 10
2 87
4 8731
6 365771
4 2510
5 65771
5 72510
5 96178
4 7658
4 5247
5 72510
2 71
1 9
1 6
4 7453
6 329873
4 4822
3 556
4 5811
4 2510
2 71
4 1118
6 363948
2 57
2 10
4 4786
5 99978
6 872510
1 1
3 328
5 96986
2 10
5 65771
1 4
5 65771
5 53759
5 62122
3 644
2 71
3 435
5 15577
5 72510
4 7218
4 4716
4 5771
4 5771
2 28
3 510
2 71
5 65771
2 44
4 5453
5 72510
1 1
2 55
4 4131
4 2510
2 79
3 939
6 872510
1 4
2 10
5 65771
3 510
2 33
5 74792
3 594
6 386168
1 8
5 72510
4 3353
2 71
5 68585
3 510
2 10
2 92
3 254
1 1
6 872510
4 3697
3 771
3 891
5 13336
3 771
5 92638
4 2510
1 1
1 3
2 27
1 7
3 278
3 510
1 1
2 71
1 1
3 771
6 872510
1 1
6 365771
3 489
4 2394
2 10
2 93
2 68
1 1
6 389491
2 71
1 1
6 365771
4 9216
5 44353
1 8
1 4
5 72510
4 5771
1 8
2 93
2 18
5 65771
2 10
6 365771
5 72510
4 5771
1 1
4 5636
3 771
5 72510
3 771
3 510
2 71
1 1
4 5771
2 69
2 86
6 435324
1 1
1 1
6 754578
6 477655
6 872510
2 10
2 43
4 2510
2 10
3 510
2 66
2 88
3 553
3 510
5 95417
5 95368
2 10
5 43656
6 872510
2 10
4 3319
5 65771
2 89
2 67
5 72510
4 5771
2 10
3 454
5 17453
3 771
3 771
4 3714
2 35
3 771
4 2510
1 1
2 96
5 65771
6 695752
3 771
3 161
5 72510
3 538
5 65771
3 510
5 39933
1 1
4 7365
1 1
3 291
3 334
5 35933
3 347
1 6
1 8
1 9
5 72510
4 5771
1 1
4 5771
3 510
6 845633
4 5444
6 565179
3 510
2 56
3 510
6 629547
5 72510
2 10
4 5316
5 65771
5 41399
6 297651
3 771
4 6527
3 771
3 477
3 375
2 10
4 5771
5 63326
4 2510
6 593983
6 476129
3 932
4 2791
5 52792
6 872510
2 56
1 1
6 365771
6 934583
6 365771
2 10
4 6416
5 65771
6 365771
2 78
3 583
1 1
4 7621
2 71
6 417558
1 1
5 72510
4 2510
3 510
1 1
3 771
6 982869
2 10
1 8
5 65771
2 71
6 539833
6 337182
2 71
6 872510
2 10
3 438
2 10
5 65771
1 7
1 1
5 72510
2 71
3 510
2 61
4 2510
3 837
4 2533
5 72510
2 96
1 3
2 54
4 2510
6 286317
4 2510
1 9
5 62573
4 8451
6 368818
6 485679
1 9
1 1
5 72510
1 1
3 771
6 488593
4 5771
3 771
3 488
5 14771
2 71
4 2510
2 63
3 125
6 667118
4 6983
1 1
4 9532
2 95
1 1
4 5771
4 5771
2 53
3 673
3 771
2 51
4 2510
6 536848
5 72510
6 365771
4 3655
3 510
2 71
6 372713
2 71
3 789
5 72510
5 72510
5 72510
3 771
5 34962
5 72510
1 2
2 94
1 1
6 674691
2 21
1 4
5 14496
6 465412
6 872510
5 35745
1 1
1 4
6 872510
1 1
4 5771
5 65771
2 83
6 985713
2 28
1 1
1 1
4 5771
6 365771
2 29
3 510
3 975
1 3
1 7
3 163
6 122181
3 567
2 32
6 365771
4 6473
3 510
1 2
2 71
6 419386
2 71
3 771
6 355378
1 3
4 9727
3 510
5 72510
2 98
1 1
1 1
5 14236
6 872510
1 4
6 872510
2 34
5 56151
6 935172
1 4
3 510
5 44971
1 1
5 51259
2 37
5 72510
6 216573
3 727
4 3374
1 2
1 9
3 462
4 5771
2 24
1 1
5 41367
1 1
3 771
2 47
4 9142
2 43
2 15
5 65771
1 1
4 9516
1 4
4 3771
4 8329
1 1
3 510
6 295473
2 71
3 771
3 831
4 3195
4 2510
4 2510
4 4995
3 771
4 2510
4 5699
1 1
4 5771
6 365771
5 25416
1 1
5 48174
5 65771
5 65771
6 823551
4 1579
6 365771
3 510
2 71
2 71
2 71
5 42552
2 71
1 1
4 5771
5 69432
4 1546
1 1
4 2510
4 3121
6 978527
1 1
6 365771
5 65771
1 5
5 65771
6 872510
1 2
1 1
4 5771
3 510
2 85
2 10
6 974128
1 5
5 65771
4 7272
6 138638
6 365771
2 96
5 65771
2 10
1 5
5 72510
3 424
6 872510
3 510
5 65771
2 71
6 211397
1 1
3 462
2 17
5 72510
4 1916
3 527
5 86551
4 2848
6 872510
2 71
2 94
5 23125
2 10
2 10
3 162
4 5771
1 7
5 72510
6 872510
1 1
1 6
6 446591
2 71
5 86494
3 756
1 1
5 65771
6 611521
3 510
2 25
6 365771
4 2510
4 2510
6 365771
6 619179
4 3469
5 66473
5 35615
4 4566
6 634979
1 3
4 5771
6 686795
2 71
6 365771
1 1
3 510
3 771
6 887358
2 10
4 5771
1 8
4 8281
5 72510
3 483
1 7

输出：

-1
7872510
-1
7872510
7872510
-1
7872510
-1
-1
7872510
7872510
-1
365771
-1
-1
-1
7872510
-1
-1
-1
-1
-1
-1
-1
-1
365771
-1
7872510
-1
-1
-1
-1
-1
-1
-1
-1
7872510
-1
-1
-1
-1
-1
365771
365771
7872510
7872510
-1
365771
7872510
365771
-1
-1
365771
-1
7872510
7872510
-1
7872510
365771
7872510
7872510
-1
365771
365771
7872510
7872510
365771
-1
-1
-1
-1
-1
-1
365771
365771
-1
-1
-1
-1
7872510
-1
365771
-1
365771
7872510
365771
365771
-1
-1
7872510
7872510
365771
-1
-1
-1
365771
-1
365771
7872510
365771
365771
-1
-1
365771
7872510
7872510
365771
7872510
365771
-1
-1
365771
-1
-1
365771
-1
365771
365771
-1
-1
-1
7872510
-1
365771
7872510
7872510
365771
-1
365771
-1
365771
365771
7872510
-1
-1
365771
-1
365771
7872510
-1
365771
-1
-1
-1
-1
365771
7872510
-1
-1
-1
365771
7872510
365771
-1
-1
7872510
7872510
-1
365771
-1
-1
365771
365771
7872510
-1
-1
365771
-1
7872510
-1
365771
365771
365771
7872510
7872510
365771
7872510
-1
365771
-1
-1
-1
-1
-1
365771
-1
-1
365771
365771
365771
365771
-1
7872510
-1
7872510
-1
-1
7872510
7872510
365771
-1
365771
7872510
-1
365771
365771
-1
365771
-1
365771
7872510
7872510
-1
-1
365771
7872510
365771
365771
-1
365771
-1
-1
-1
-1
-1
365771
365771
-1
-1
7872510
7872510
7872510
7872510
-1
-1
7872510
365771
-1
365771
365771
7872510
-1
-1
-1
-1
-1
365771
-1
7872510
-1
365771
365771
7872510
-1
-1
7872510
-1
-1
365771
-1
365771
7872510
-1
-1
-1
365771
365771
-1
7872510
-1
-1
-1
-1
-1
365771
-1
-1
365771
7872510
-1
-1
365771
7872510
-1
-1
365771
-1
-1
-1
-1
365771
365771
-1
-1
-1
365771
-1
-1
-1
7872510
365771
-1
7872510
-1
-1
-1
-1
7872510
365771
-1
7872510
365771
-1
-1
-1
-1
365771
-1
7872510
365771
7872510
7872510
-1
365771
365771
365771
7872510
-1
-1
-1
-1
-1
365771
-1
-1
365771
365771
-1
365771
7872510
-1
365771
7872510
365771
-1
-1
-1
365771
-1
365771
365771
-1
-1
7872510
-1
7872510
-1
-1
-1
7872510
365771
365771
7872510
7872510
7872510
7872510
7872510
365771
7872510
7872510
-1
-1
365771
7872510
-1
365771
7872510
7872510
7872510
-1
365771
365771
365771
365771
365771
-1
-1
-1
-1
7872510
365771
7872510
365771
365771
365771
-1
-1
-1
7872510
365771
-1
-1
-1
365771
-1
7872510
365771
-1
7872510
365771
-1
365771
-1
365771
365771
-1
-1
365771
-1
365771
-1
365771
365771
-1
-1
365771
7872510
-1
-1
7872510
-1
-1
7872510
7872510
365771
7872510
365771
7872510
365771
7872510
-1
-1
365771
-1
-1
365771
-1
-1
365771
365771
-1
-1
-1
7872510
365771
-1
-1
-1
365771
-1
7872510
7872510
-1
7872510
-1
7872510
365771
365771
-1
-1
7872510
365771
7872510
-1
-1
365771
7872510
365771
7872510
-1
-1
-1
7872510
365771
-1
-1
-1
-1
-1
-1
-1
7872510
365771
-1
-1
-1
7872510
-1
-1
7872510
365771
-1
-1
7872510
365771
-1
365771
-1
-1
-1
365771
-1
-1
7872510
-1
-1
365771
365771
-1
7872510
365771
365771
-1
-1
7872510
365771
-1
-1
7872510
-1
-1
7872510
-1
7872510
365771
7872510
-1
-1
-1
-1
-1
7872510
-1
365771
-1
7872510
7872510
-1
-1
365771
7872510
-1
365771
-1
-1
365771
-1
7872510
365771
-1
-1
-1
-1
7872510
365771
365771
365771
365771
7872510
365771
365771
-1
-1
7872510
-1
-1
365771
-1
365771
365771
365771
-1
-1
-1
-1
7872510
365771
-1
-1
-1
365771
7872510
365771
7872510
365771
365771
-1
365771
7872510
365771
7872510
365771
365771
365771
-1
-1
-1
365771
365771
-1
-1
7872510
7872510
-1
7872510
7872510
7872510
-1
-1
-1
7872510
-1
-1
7872510
-1
7872510
7872510
-1
365771
-1
-1
7872510
365771
7872510
-1
-1
365771
365771
-1
-1
365771
7872510
365771
-1
365771
-1
365771
-1
7872510
-1
365771
7872510
-1
365771
-1
365771
-1
-1
-1
-1
-1
-1
-1
7872510
365771
365771
365771
7872510
-1
-1
-1
7872510
-1
7872510
-1
7872510
7872510
-1
365771
-1
-1
365771
-1
365771
-1
-1
7872510
365771
-1
7872510
-1
-1
-1
-1
-1
7872510
-1
365771
365771
-1
365771
7872510
-1
365771
365771
-1
-1
365771
-1
365771
-1
365771
7872510
7872510
7872510
365771
365771
-1
7872510
-1
365771
365771
-1
-1
365771
7872510
7872510
-1
7872510
365771
-1
365771
7872510
365771
7872510
-1
7872510
-1
-1
7872510
-1
-1
-1
7872510
-1
7872510
-1
-1
-1
-1
-1
-1
365771
7872510
365771
365771
-1
365771
365771
-1
-1
365771
7872510
-1
-1
-1
-1
365771
-1
-1
365771
365771
365771
-1
-1
365771
-1
7872510
-1
7872510
365771
-1
7872510
365771
-1
365771
-1
7872510
7872510
7872510
365771
-1
7872510
-1
-1
365771
-1
-1
-1
-1
-1
7872510
-1
365771
-1
7872510
365771
365771
365771
-1
-1
-1
365771
365771
365771
365771
-1
7872510
-1
-1
-1
-1
-1
-1
-1
365771
-1
7872510
-1
365771
-1
365771
365771
-1
-1
-1
7872510
7872510
-1
365771
365771
-1
7872510
-1
7872510
-1
-1
-1
-1
7872510
-1
365771
-1
-1
7872510
-1
-1
-1
-1
-1
-1
365771
-1
365771
-1
365771
365771
-1
-1
-1
-1
365771
365771
-1
-1
-1
-1
365771
7872510
-1
365771
365771
-1
-1
7872510
7872510
-1
365771
7872510
-1
365771
365771
365771
-1
365771
-1
365771
365771
-1
-1
365771
7872510
365771
365771
365771
-1
365771
365771
365771
-1
-1
365771
7872510
-1
-1
365771
365771
365771
-1
365771
7872510
-1
365771
365771
7872510
-1
7872510
-1
-1
365771
-1
-1
365771
-1
365771
7872510
-1
7872510
-1
7872510
7872510
365771
365771
-1
365771
-1
-1
7872510
-1
-1
-1
-1
7872510
365771
-1
-1
7872510
7872510
-1
365771
-1
7872510
7872510
365771
-1
-1
365771
-1
-1
365771
365771
-1
7872510
-1
365771
7872510
7872510
365771
-1
-1
-1
-1
-1
-1
-1
365771
-1
365771
365771
365771
7872510
365771
-1
7872510
365771
-1
-1
7872510
-1
-1

【数据规模与约定】

对于 20%的数据，1 ≤ n ≤ 2。

另有 20%的数据，q = 1。

另有 20%的数据，所有读者的需求码的长度均为 1。

另有 20%的数据，所有的图书编码按从小到大的顺序给出。

对于 100%的数据，1 ≤ n ≤ 1,000，1 ≤ q ≤ 1,000，所有的图书编码和需求码均 不超过 10,000,000。

测试数据 http://www.vilivili.cn/data/1209_2020-01-21.tar.gz

保存文件名 librarian.cpp