舞伴匹配

题目描述

有 n 位男生和 m 位女生，每人有一个非负整数等级。任意一位男生只能与一位女生配对，两人等级差绝对值不超过 1。求最多能配多少对。

输入格式

第一行 n，第二行 n 个整数；第三行 m，第四行 m 个整数。

输出格式

输出最多配对数量。

数据范围

1≤n,m≤100000；0≤等级≤10^9。

样例

2
553057540 546147988
370
553057540 546147988 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

2

4
824948890 91641611 762018343 489146869
211
666903701 712544565 183011883 775949089 909011185 805897798 578231423 440742712 654531715 72360235 446784950 837083198 604141398 609311124 978083380 986940022 589158266 642448855 99251809 751184286 687255520 858208267 4775217 124437449 979067526 517775701 469670217 20358142 609705855 566257578 80204397 873635292 386375056 136454818 614679223 403519041 556458808 293803356 576346778 863309936 554114825 618316180 763516685 483517305 675907176 817497257 323349747 287687076 200012729 952152249 945638468 684874492 927604076 759466101 8122565 131315348 307137385 100452946 639740341 333921356 917219899 579995038 103861459 80538120 445312304 111142613 658833517 436996331 464204858 846096373 15868248 932620313 469522736 526585581 83855415 476238113 548816006 299968063 473347392 75997784 604770193 810377590 236668602 750560518 116500530 614838064 867550603 81923832 301430245 959350678 71903603 477099326 872940474 554635464 743793829 787380132 552003473 21012211 245170102 887980601 642123808 986598882 265665484 616989761 798780086 127915797 4659737 401532131 80972668 65416776 360115233 320200164 814715052 213415622 767753896 447898610 81754422 924574933 157422284 307499036 881458681 487254839 193377055 335273850 642482177 985687103 264453967 279714187 253867609 356623341 87828301 468147737 490685726 28272253 741144445 880731433 414841840 606987562 786286146 518038723 551900963 304843334 874514119 852746261 646937774 819361873 661632531 726544561 102093466 62427646 99891839 210322188 759853584 88251893 590730633 667023723 768045304 919704382 165928470 247134688 599423320 810929542 543617695 476754360 364824873 883715193 62689757 431008493 130478697 265532603 890065195 101445266 197312862 530458741 482354855 636352362 313852030 842657907 553458382 201862404 826306505 333995338 941135714 17842182 998614190 230705233 938153843 749531593 906639692 284441372 106067396 832522526 391090644 175406903 441014890 615550474 709259640 101336381 318741345 293068418 920868918 858115999 100842315 591268509 684617894 241801945 244095835 851306618 634082362 982273885 237560024

0

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。