#82

by asd

Submitted 2 years 6 months ago
Wed Oct 20 18:19:52 CST 2021
Judger: judger1
Dataset Version: v5

107 ms / 8868 KB
Final 100
Problem: lss3.card
Language: GNU C++ 11


#1

3ms / 8804KB / Accepted
Input
2 1
843191706 791276879 
233684578 
Output
1
Answer
1
Checker Information
"1"

#2

2ms / 8800KB / Accepted
Input
3 2
817380027 356667465 899552643 
471760349 829494481 
Output
1
Answer
1
Checker Information
"1"

#3

2ms / 8816KB / Accepted
Input
6 3
966780208 979575953 922572709 625597104 871840069 960021266 
22651703 680497431 615018224 
Output
6
Answer
6
Checker Information
"6"

#4

2ms / 8836KB / Accepted
Input
9 5
901880322 949267417 708693485 907467191 993852615 712007565 624837635 856642536 714195228 
936049184 294924970 848332923 830881529 282862401 
Output
48
Answer
48
Checker Information
"48"

#5

4ms / 8764KB / Accepted
Input
20 10
671371198 659203992 794227213 853445075 991102888 960565292 866007719 986653510 811428395 456918521 705334684 913452621 889107659 563977346 982623448 440289473 886726782 975540348 886969269 991655968 
963399336 793474698 826176286 1971505 472240838 334260070 305024617 474688117 828651514 820383361 
Output
1814400
Answer
1814400
Checker Information
"1814400"

#6

3ms / 8868KB / Accepted
Input
36 20
823402305 361648500 981345222 721027990 713027189 969807862 845050100 685870176 854136359 592452637 856193517 981865866 732788971 622560332 899473490 911312718 868691045 867661847 844222415 853726712 949809431 964069304 636141491 593002878 945134013 764210374 640239178 845424243 771031096 400043995 846317741 962110080 957926711 683424471 927197373 743642493 
150939691 417264326 538731215 775955666 441493841 707534093 994349510 355258264 685097503 307971584 978791577 335779541 133228922 32084089 578985977 587028793 233777277 349588129 138227210 250077707 
Output
0
Answer
0
Checker Information
"0"

#7

3ms / 8808KB / Accepted
Input
79 40
619053869 830100822 675316794 609571453 669275359 968043693 816018731 942252030 890152151 910874598 628418277 704920059 794013438 965922338 840999538 823646028 979618243 885568793 805387560 987567905 989623995 963710583 906580475 930943092 655944004 786148455 907167252 642587557 944660033 623703796 760709758 510715569 289320667 741760724 999020809 555991063 819617029 819265650 488026595 822351980 851039648 247884386 765386337 973863190 845400717 884208851 665794471 772232317 921458839 657305973 856768242 404352031 590071430 728918987 901640577 846659087 593293098 991141320 610399181 889051871 791187625 878698682 842083981 666395981 965770931 749768186 868954302 795420550 715280816 710086325 826767471 734100921 867265177 915666169 904025186 910329365 878991963 976889591 701428671 
17950103 51701023 549442763 618056246 782966329 498869475 853644579 29958248 181579709 831839012 856724295 625181371 880265053 115006358 168465037 352963982 242774570 380793315 158611295 912571506 560232326 323790887 83886585<...>
Output
477032521
Answer
477032521
Checker Information
"477032521"

#8

2ms / 8808KB / Accepted
Input
188 100
973393729 728413581 964669154 851335023 959236624 387439521 817773037 831823708 791684154 621020798 806154447 806017817 600631134 842345110 962122865 660465128 953263252 984593734 864591228 919220424 969897107 939246852 406358756 956029350 942829164 839116260 621407665 941167778 937144266 790312559 657492784 746878696 945696126 988426967 617081585 483583388 693110991 830065951 667206237 899555254 790958542 957718459 864872639 939864079 979443767 772478906 630250484 838242937 824737122 659453953 897305101 928185944 909957301 213701319 759421898 801830800 806862591 446679678 840197385 822791799 984995248 905628323 958435053 879538163 918758946 952147082 919808057 942464002 454560955 969952328 422333269 708897949 880925481 983942427 705933642 743985434 497737188 418178952 818865705 666432229 872185541 954459182 485060162 597847618 618674248 488779341 910214914 989716422 867188856 824992016 600680075 857615713 464571618 924978392 507921737 727584555 868959831 941348984 892022759 788785748 461908445 89816<...>
Output
943870916
Answer
943870916
Checker Information
"943870916"

#9

3ms / 8724KB / Accepted
Input
365 200
719930816 885396764 707137687 956673860 937311127 995300989 823653276 898510642 716719622 460535935 828663387 989610044 851175771 804070654 504133455 870197618 992050411 856024719 968807706 915401535 251579005 937358529 862415489 572540281 797048848 635374248 770122772 736912997 938729054 872309520 991849100 848627113 950074283 813074902 515760556 978365909 945568905 971893382 610388921 787065560 966522489 815932072 990966707 769884134 856440413 933985374 709702883 987197242 937943665 881823478 565911985 638825651 876345933 788815755 919373728 810864357 727207817 788166714 790758199 672533583 677847442 938250441 687475172 726413648 799299609 754049148 959431732 910369616 904662494 973174007 911316160 718310012 873222784 268456801 748203997 938282165 736987592 967659111 398682894 818072507 856702924 405113936 805713181 811323574 710326755 950337523 954560319 696787067 762693626 962444992 880061868 972012183 791080268 620052176 903581152 992942335 800444248 969576437 999649284 962581373 997967920 55858<...>
Output
0
Answer
0
Checker Information
"0"

#10

3ms / 8760KB / Accepted
Input
854 500
940792337 877673618 850306728 496022766 692225873 799316675 901192627 810965919 719998808 932848771 876817504 811684775 500018175 689247284 812186323 994877976 994637446 821673476 875009935 992224259 854401143 818729336 840470329 829767602 971427787 916676250 944550518 947885461 831576228 607057992 874407409 990418476 951135660 679716022 443907533 844719612 916496966 811228477 835288920 511249582 852786429 926207121 668240240 712591654 948043048 836997088 872757209 997016130 920673108 961770253 767359996 967200435 755268222 821779580 980198426 763496997 871776169 461093644 647128006 877503436 843534070 995396720 205985565 875925895 784588464 905199573 981285683 851032755 755677571 679012033 765934035 815967749 921321752 954173472 635327735 639344600 848221964 404591512 868497557 907137244 939785616 982893484 881443353 515086459 838556458 958991933 975091210 835142079 718207249 999024337 784664802 955200010 943075750 852216083 979472159 999156253 810385718 790321082 537392584 875952700 579687276 90114<...>
Output
25784985
Answer
25784985
Checker Information
"25784985"

#11

2ms / 8764KB / Accepted
Input
1964 1000
871911273 723239538 788405121 978160336 943804890 813616970 811930046 868813492 917207217 994012566 457513899 819962272 421646145 976281187 553261747 882156031 924354097 911148770 585283632 911531692 651426930 625933451 974338714 878323504 668601849 715186596 506029479 946098075 711804849 995663148 847463533 963405449 611453576 989532668 880020307 674733427 967877652 398090845 871491799 657423335 665682984 572978046 953915917 639244692 804055663 797552429 814893950 845754898 924125989 724353745 983771614 446191567 832501777 917385529 790940622 580516394 711407250 996231530 954953686 870914585 920814417 973010270 690965959 850497793 729483167 914337600 741003967 445310496 913136385 965183457 813485852 502018928 884394966 980874469 448041052 965325771 756694098 824303499 639065648 903543057 640330024 935010451 972057436 941814601 686534395 863939598 834339573 571549404 990216590 958265400 934031105 859922698 655346233 666162680 685188285 713546912 754642415 678655014 579914281 872247042 993272621 467<...>
Output
871061088
Answer
871061088
Checker Information
"871061088"

#12

3ms / 8832KB / Accepted
Input
3992 2000
960814673 697032538 426201790 915856549 906043096 822859540 651498527 772602292 629873553 948537795 483509162 917745186 930928731 630428163 962005635 935749876 922318702 760193496 997670363 921995899 332649588 769438988 513497291 545178928 931952088 963491375 899581382 759272506 617229048 951681857 896261776 345965786 652751484 738622161 825225237 682207109 721710994 942261723 810188426 856805005 995405027 525617505 919202535 976854033 940845130 878288442 853639829 988854899 418430762 739550949 871155926 699041219 864671753 993352346 777276536 936052307 894653730 902079352 661711339 525072604 740988865 912246793 568087493 921518791 942005086 999622445 903998952 878512470 823352900 835507870 667763454 836708449 792621763 914358263 639034244 790217835 826628489 945111152 839723348 951114055 522140442 938779047 829218450 949544389 932046869 871061863 740186170 890298207 561323568 950811232 773814002 531746629 982947476 891719565 804659391 880237862 827243874 968343393 901011177 922723146 971859827 335<...>
Output
677306874
Answer
677306874
Checker Information
"677306874"

#13

6ms / 8800KB / Accepted
Input
8973 5000
920664550 676127352 318078809 891313031 870419637 798148772 894281998 728690435 875175963 784019205 662461197 920902176 665049598 699003109 588037406 720600299 993064775 577538661 939863258 705112104 829259686 505415935 838016902 871776636 683411021 972100817 755370578 501779114 556619431 835011135 309826356 445100433 914055217 933687432 550562702 511872282 685188209 603894669 859604199 799799409 941521692 984571158 685404616 764172506 508261940 923871259 437516490 999428904 834384933 751476086 697329512 746805545 937100189 986997577 971737362 844858799 736284278 990457214 935177869 981201105 934523049 768823872 903863011 740132388 790049810 788531957 975151166 582661934 868956613 865030479 509633135 856482271 755119812 867876355 762784915 935745940 824019558 890789048 833603461 847618761 661333467 661553967 729284220 845153701 994736865 512855867 821775157 865370128 923685301 965771325 959376617 875569201 855653438 717056783 934425958 876225047 978180665 663424796 519379349 562962207 974917231 572<...>
Output
80322342
Answer
80322342
Checker Information
"80322342"

#14

8ms / 8820KB / Accepted
Input
16777 10000
905725444 901805856 605488606 345582222 560632858 925589905 981404062 646678571 764673177 947272705 840260070 945466784 868145527 993992978 926226713 992169393 950676184 853665444 782247147 833894828 592587196 964989274 921404674 974903679 795551106 923019099 557868284 760228405 995557279 905047352 894678759 806793167 857674367 971743768 890925758 904375923 855829071 944052592 930949323 941507747 931683772 921739328 646524830 607874149 737785365 846924321 991387617 942716065 921929619 929616553 789710135 954099743 951178402 577556717 815473141 901487398 766465754 842234820 661534539 839158539 440833517 758411850 988196364 779860468 894871968 959714447 401042987 726640796 740340425 666357692 936595137 672747870 945472193 955864918 849978316 618770585 848834981 794184259 960293026 898683973 655552279 811638429 790743579 730231491 830965326 903303724 866668223 763352948 733649464 891132804 979308562 937654962 927334809 781666017 886845229 977598877 952923810 926870099 781509513 502520449 895494718 9<...>
Output
644603603
Answer
644603603
Checker Information
"644603603"

#15

14ms / 8808KB / Accepted
Input
35583 20000
983273988 822533466 868919315 909308932 871432756 757220449 959695969 985242757 987720839 706020874 601319407 522565447 979314998 869806451 605527497 705046377 837417408 819504364 642552782 705418581 908364541 956581373 864806204 738826464 721281715 738875481 533040716 921806206 983214058 896516318 825985915 598961229 527185711 919602808 879355134 954562649 974536945 822297898 882077884 724577620 945891819 949249265 937103873 793944229 806078347 894528607 979073004 683431803 959395197 994345463 936440425 913448068 975991824 797251339 629830716 697109083 434686956 465955466 961422774 842637190 622823729 787110198 756174960 860398761 962641067 773942471 950235188 691712094 764987212 909929853 632580823 547286240 919687717 854774379 601465285 844453046 789729131 998511513 915329940 980529424 432998294 733271029 662520073 895477107 628227638 620382901 798430050 822325787 662643109 895925261 983301109 694456574 729447894 714316057 858528129 655850271 808208966 608393155 858111610 934085890 869166743 8<...>
Output
485559714
Answer
485559714
Checker Information
"485559714"

#16

34ms / 8804KB / Accepted
Input
94141 50000
799598678 544707685 905170468 889722012 875186552 946476461 881284952 469213488 911560788 871210599 863844570 925236267 999357428 938734917 983886523 656892664 845122002 900719424 989486397 910330269 927274585 964571286 530939044 864873125 967768082 573579446 840371862 857565741 838654100 681884838 800457025 987519063 972133874 964972446 886340897 899203113 859759799 983967284 664319518 842090251 983770167 891759386 654815709 968388210 371959072 729521068 974073321 995820197 511715296 723139387 883596202 554194974 836397735 773005841 979567036 817792582 981919567 973819299 801983752 837683357 754707605 832906132 915258341 889094829 982677088 832721799 832722801 935374534 946978572 742334566 940534267 779372409 941674837 872353731 858520522 488906903 442923807 956959805 857214076 698619481 577116661 865724621 646256489 885242475 747290593 823257365 861176331 898817111 935498572 856344915 857800708 979369875 997770025 556258884 684659148 986406286 992958332 736096389 817108906 517987706 810741435 8<...>
Output
657757664
Answer
657757664
Checker Information
"657757664"

#17

67ms / 8832KB / Accepted
Input
183512 100000
881944707 896631813 455887760 544798721 661451237 782925422 649097851 884961854 552146394 862958819 960134479 715939497 846894282 728678728 722296925 991954590 666799597 919959427 837002125 670721422 864896406 884327946 973929097 816324119 875048102 533996615 984089908 906340008 789291496 940764250 996159285 929269987 935213536 911614968 887653499 918936390 698278886 327513830 935418398 822927847 885581136 948759081 845301979 554626862 640894298 898183163 897247637 966166611 699574357 929253394 989363394 745828774 807012077 683452465 719408343 612579408 903235406 715839818 908240449 701372239 825793797 892798614 947804926 554456077 940360473 967782174 455994254 840649675 331961677 449226637 550584113 848199190 983623643 741200156 728785862 615596468 876002200 847320603 682073833 772989710 950469150 991214827 944825417 626440791 991211906 880720980 898874037 982452953 850049111 988604671 681900276 635237048 887770403 931948222 903140550 529554346 700857368 763836325 735285379 978271764 953998843<...>
Output
952435141
Answer
952435141
Checker Information
"952435141"

#18

66ms / 8816KB / Accepted
Input
198767 100000
563143389 690184298 685441479 924713253 568938307 761916188 968195187 733524810 881526549 416241465 448276134 801840936 631630468 736733070 640159263 965670316 834675745 605733360 407408281 804594596 416797421 433231538 738936181 598949661 998967162 552968983 958636613 992118599 612242239 907933409 421509277 982028279 787780783 933788595 738023063 667178613 614607499 574933495 896709810 308994870 443752512 705172864 799198234 775839973 961498840 933741079 983336733 432994995 439910592 668784658 820639638 460666964 827035472 785500880 627868449 853414344 817919710 693643344 209199521 343222759 464815619 863180222 631525865 545328519 831550724 684425818 557467167 792480344 174294239 583336988 593165834 561914470 220352374 769949049 729945386 471613726 988475919 591581835 675241143 425917371 214353653 741948143 879384403 740276075 185261868 705325242 690701933 870069895 746597381 601911674 946589996 427212422 781340980 584808951 853648159 738950157 212491299 565268849 608252637 994508989 512699106<...>
Output
546081362
Answer
546081362
Checker Information
"546081362"

#19

98ms / 8804KB / Accepted
Input
200000 200000
707384759 817359423 848419438 858696087 993054811 694667423 480923866 804860155 996412466 872301183 933710572 861183162 883273347 840709603 718919452 541560125 796005021 934499417 853949572 959326589 976977447 799216847 967576189 989311913 873729704 830778241 647557792 997400896 898707149 901568340 752621363 762789762 856602582 963798164 975066287 913091392 812981381 584157822 735839125 859208707 898757498 836779091 471943568 855340770 815065677 830259269 855612633 971225384 941518129 931211548 883063146 837962668 465214180 945107956 584024294 982712207 637504759 967668298 946895827 890002192 318846970 622309212 686289944 782142003 655306262 488272500 375351093 546707632 887757519 920439680 862094634 778949736 586058826 997698736 995695231 763103035 408104157 544417249 907845350 869725921 793741615 626915316 746532300 991974285 797533014 957606452 739011975 915071991 949027031 555031006 626143766 897136345 828028733 940738004 797110198 852355028 942250864 846462427 932688170 981813225 964601572<...>
Output
133513440
Answer
133513440
Checker Information
"133513440"

#20

107ms / 8800KB / Accepted
Input
200000 200000
915605777 738830693 772284645 782027012 63971055 898470369 471220743 268754387 843764754 932024384 832748006 255559371 439752084 609922375 428817903 109047341 444470364 409936389 779582808 550123998 702016826 162948944 910236890 271966074 501744968 849494299 364056324 983027456 941238613 841257478 652800538 813319732 301784383 541333683 798950715 961845556 743022373 969246023 809132929 89803590 804866352 287395847 551416051 499524400 751883930 563586059 942021498 754568194 801667900 815988927 302932671 380133185 979099498 511312195 714426879 972178358 487691834 362980763 552084521 217809395 702742557 414016157 425265594 376267642 900228654 873736062 730558998 536898545 818862264 709709779 960993408 863695559 522820229 933977919 77231910 871948224 950925670 18856932 501851385 765539404 904701298 87286732 662049545 700587038 950160203 786773524 397225827 677447914 821933735 671587274 684317387 838340389 84788231 707572052 462028494 166506157 986033558 710280574 820839549 827297497 705379635 75360<...>
Output
0
Answer
0
Checker Information
"0"
#include <iostream>
#include <algorithm>
#include <vector>
#include <set>
#include <queue>
#include <map>
#include <string.h>
#include <math.h>
#include <stdio.h>
#include <deque>
#include <bits/stdc++.h>
//#include "testlib.h"
using namespace std;
#define ll long long
#define pii pair<int,int>
#define qi ios::sync_with_stdio(0)

bool debug=true;

/*    *************************************
	  * Written in New Computer           *
	  * The following code belongs to     *
	  * XiaoGeNintendo of HellHoleStudios *
	  *************************************
*/
template<typename T1,typename T2>ostream& operator<<(ostream& os,pair<T1,T2> ptt){
	os<<ptt.first<<","<<ptt.second;
	return os;
}
template<typename T>ostream& operator<<(ostream& os,vector<T> vt){
	os<<"{";
	for(int i=0;i<vt.size();i++){
		os<<vt[i]<<" ";
	}
	os<<"}";
	return os;
}

int n,m;
int a[200005];
int b[200005];
int c[200005];

const ll mod=1e9+7;

int main(int argc,char* argv[]){
	qi;
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<m;i++){
		cin>>b[i];
	}
	
	sort(a,a+n);
	sort(b,b+m);
	
	int x=n-1;
	for(int i=m-1;i>=0;i--){
//		cout<<b[i]<<" "<<a[x]<<endl;
		while(x>=n-m && a[x]>=b[i]){
			x--;
//			cout<<"-- "<<b[i]<<" "<<a[x]<<endl;
		}
		c[i]=n-x-1;
//		cout<<c[i]<<" ";
	}
	
	ll ans=1;
	for(int i=m-1;i>=0;i--){
		ans*=(c[i]-(m-1-i));
		ans%=mod;
	}
	cout<<ans<<endl;
	return 0;
}