#4186. 梦厂

内存限制:128 MiB 时间限制:20 Sec

输入格式

输出格式

样例

样例输入


			
100 100
937
361
221
330
40
18
747
397
994
847
588
240
572
272
3
710
862
424
965
113
850
11
879
572
280
90
46
608
312
533
442
355
823
801
502
695
637
562
113
423
270
322
984
807
361
995
192
644
973
634
447
874
706
508
362
85
951
581
492
897
696
102
806
326
842
703
890
942
34
598
500
577
498
6
187
676
550
836
924
117
359
518
880
473
669
973
151
130
538
484
685
691
276
961
908
110
556
651
131
729
221
413
861
355
78
123
324
421
836
738
399
791
754
829
970
136
562
821
582
195
537
40
560
518
734
565
414
213
107
567
816
542
623
392
379
470
66
1000
67
988
347
366
210
780
247
726
660
383
715
564
150
984
260
432
294
202
252
627
612
121
296
848
777
703
935
870
862
616
102
374
865
615
786
712
876
410
46
10
975
100
190
203
279
649
442
717
142
935
215
578
20
4
738
465
462
666
591
744
351
170

样例输出


			
856551247

数据范围与提示