邢唷>? qs?p欹'` 鳵ebjbj2lrrr !!!!,,!?jL":???????$4&4&4&4&4&4&4$36h?:J49?????J4???f,f,f,???$4f,?$4f,f,???@" €n︻,!)^??<?0???f,??????f,?????J4J4f,????????< <  D桍N1墘[5uP[褃€b'Yf[,{ASJ\ NS:Nog z廭緥込[嶘vsQ婲y愬w1.,g!k込[?u嶯譙込[岤W0WP?R 皊:W[嵞?j軴c(W430篘鎉骃 vQ-N  350*N耂[ch1uTf[b栭bO╟P vQYO80*Nch惽廞軂剺 怺RM0錘f[b杅[u篘pe孴NN:N漁nc 皊\Tf[b柭S[嵑NpeP枤[俌 NQ軂剺 怺嶆嬇`鲖sQ鑜ACM鶺0WOJ HYPERLINK "http://acm.xidian.edu.cn" http://acm.xidian.edu.cn0f[b耂[嵑Npef[b耂[嵑Npe愥O錧 zf[b 40€b/girtf[b20 5uP[錧 zf[b 40蟸Nmtf[b10 梴:gf[b85tf[b10:g5u錧 zf[b20o忲Nf[b75 甠5uP[f[b20篘噀f[b10u}T褃f[N€b/gf[b10齎E朰e瞼f[b10Q軂剺 怺802.:N軴翄,g!k詋[峼?R蹚L Tf[b椌媶NT03.鲖Tf[b枂枎N5g21錯MR\Th?uP[Hr裇愺佫z[崶bT異眥 HYPERLINK "mailto:kyfu@xidian.edu.cn" kyfu@xidian.edu.cnT€鹼篘豊颭CQ 5u輯882024274. 詋[?W筽癳!h:SE|iIII:S2030204020702080詋[嶖e魰5g27錯 NHS9:00---11:00:N韕珟[ 汷TMO 怟b焣塦痵僗 5g27錯 NHS13:30---17:00:Nck_詋[0鲖Tf[b枂?嵞~莮,gf[b柭S[ 怟b嶯5g27錯 NHS1300芉鰁0RE h|i N:W0W茤T耂燫_U^_0 D桍N2墘[5uP[褃€b'Yf[,{ASJ\ NS:Nog z廭緥込[崶bThf[b 啒栍YT T€鹼5u輯f[鱏覻T'`+Rf[bT€鹼5u輯E-mail D桍N3墘[5uP[褃€b'Yf[,{ASJ\ NS:Nog z廭緥込[嵲k[嵐e誰孴膲R,g膲R闟?u嶯,g!k'Y[ €Q?R?u褃'Y瀃E柵`礠 錘N輳蚐ACM/ICPC鶺,g緗^y孴膲R:N芉R0wQSO魦f俌 N1.:N哊縊嶯 愒b ,g!k込[嵡?uUS篘[峛__02.槝顅菓(u-N噀蟘饛 qQ6^8槝  g搹eQ:y婳孴搹鶴:y婳 s^GW緰\嶯ck_:S遅[崒T;`砆[峓崢03.痵僗梴:g鶺@xYef[瀃寶-N胈:g?b C/C++/Java韹  HYPERLINK "http://www.xpstzx.cn/soft-134/info0251215.html" \t "_blank" Microsoft Visual C++ 6.0/Dev-Cpp/JDK1.x 4.銐槝亯Bl z廭齹鵞h芉搹eQ剉Km諎penc賬鶴cknx剉搹鶴  H L N P ^ b n t v x 镦哒哒咚偶努恕诉槕噾噾噾噾噾噾噾噾噾噾噾噾噾噾噾}hhO[kCJo(h篗ShO[kCJo(hO[kCJo(h-g4hO[kCJh隩(hO[k0JCJjh隩(hO[kCJUh[I~hO[kCJ hO[kCJjhO[kCJUhhO[kCJo(hO[kCJo(hO[k5丆Jo(hhO[kCJ OJPJaJ o(1B Ikd$$If攁謀h8 €~€R€S€S?44 laytO[k $$Ifa$gdO[k WDb`gdO[kgdO[ke   $ , Ykd$$If旫謀h8 €~€R€S€S?44 laytO[k $$Ifa$gdO[k , . : @ H N eYYYY $$Ifa$gdO[kkdc$$If旫謀h8 €~€R€S€S?44 laytO[kN P ^ d n v eYYYY $$Ifa$gdO[kkd$$If旫謀h8 €~€R€S€S?44 laytO[kv x eYYYY $$Ifa$gdO[kkd$$If旫謀h8 €~€R€S€S?44 laytO[k eYYYY $$Ifa$gdO[kkd$$If旫謀h8 €~€R€S€S?44 laytO[k e\PPP $$Ifa$gdO[k $IfgdO[kkdC$$If旫謀h8 €~€R€S€S?44 laytO[k V X ~   & . < @ J T X r x 怿垩肆吮靴眼洃蹃uk踜踜a踑Ta踑h?hO[k5?*CJo(h?hO[kCJo(hlb8hO[kCJo(h?hO[k5丆Jo(h?hO[k5丅*CJo(phhhO[kCJo(hehO[kCJo(h隩(hO[k0JCJo(jh隩(hO[kCJUh;FhO[kCJo( hO[kCJjhO[kCJUhO[kCJo(hO[kB*CJo(phhhO[kCJo(hO[kCJo(  @ e`Q`FF WDd`gdO[k勮D?^`勮dO[kgdO[kkd$$If旫謀h8 €~€R€S€S?44 laytO[k  *<"*fh~0躅踽躅最最最徒喘〗磿卻卻卍卻匭d%jh?9hO[kCJOJQJUaJh?9hO[kCJOJQJaJ"hS3hO[k5丆JOJQJaJo(h?9hO[kCJOJQJaJo(h?9hO[kCJaJo(hO[kCJ OJPJaJ hO[kCJo(hO[k5丆Jo(h?9hO[kCJ OJPJaJ o(h俆hO[kCJo(h hO[kCJo(h?hO[k5?*CJo(hO[kCJo(h?hO[kCJo( <  $.< $$Ifa$gdO[k凓`凓gdO[k 剝WD`剝gdO[kgdO[kdpgdO[k ?WD`?gdO[k <>@BDF<3333 $IfgdO[kkd$$If謭u |D%Lt ??44 la ytO[kFHJLNP1kd$$If?謭u |D%Lt ??44 la ytO[k $IfgdO[kPRTVXZ1kdn $$If?謭u |D%Lt ??44 la ytO[k $IfgdO[kZ\^`bdf $IfgdO[kfhjlnp:1111 $IfgdO[kkdZ $$If?謭u |D%Lt ??44 la ytO[kprtvxz1kdF $$If?謭u |D%Lt ??44 la ytO[k $IfgdO[kz|~€1kd2 $$If?謭u |D%Lt ??44 la ytO[k $IfgdO[k $IfgdO[k:1111 $IfgdO[kkd$$If?謭u |D%Lt ??44 la ytO[k1kd $$If?謭u |D%Lt ??44 la ytO[k $IfgdO[k1kd$$If?謭u |D%Lt ??44 la ytO[k $IfgdO[k $IfgdO[k:1111 $IfgdO[kkd$$If?謭u |D%Lt ??44 la ytO[k1kd$$If?謭u |D%Lt ??44 la ytO[k $IfgdO[k1kd$$If?謭u |D%Lt ??44 la ytO[k $IfgdO[k $IfgdO[k:1111 $IfgdO[kkd$$If?謭u |D%Lt ??44 la ytO[k1kd$$If?謭u |D%Lt ??44 la ytO[k $IfgdO[k1kd~$$If?謭u |D%Lt ??44 la ytO[k $IfgdO[k   $IfgdO[k:1111 $IfgdO[kkdj$$If?謭u |D%Lt ??44 la ytO[k 1,gdO[kkdV$$If?謭u |D%Lt ??44 la ytO[k $IfgdO[k *f^F\~\黓瞊鑎_>_糭阓勴剺dhVDWDj^勴`剺dO[k & F劆凗dh^劆`凗dO[k & F劶?dh^劶`?黦dO[k 凓dh^凓gdO[k勦dhWD`勦gdO[k$a$gdO[kgdO[k02bd\p\t\]]$]J]L]P]R]Z]\]俔刔朷榏篯耛蔧蘛鯹l_t_a aa"a6aDa^ajalanara燧焱送就就就就静就静就静就熗輳唥vrmhrahO[k5丆J hO[k5 hO[ko(hO[khO[k5丆JhO[k5丆Jo(hO[k5丆Jo(h0*hO[kCJ OJPJaJ o(%h?9hO[k5?*CJOJQJaJo(hO[kCJOJQJaJhO[kCJOJQJaJo(Uh?9hO[kCJOJQJaJo(h?9hO[kCJOJQJaJ%jh?9hO[kCJOJQJUaJ&鑜a翀$R筫剉Km諎penc?^Y嶯槝顅-N賬鶴剉:y婳penc FOpencNKb:ya {忦XT錧\O篘XT鈰顣N媉NAQ笅彇aOm葔Q軂 繈顣vQ諲 怟b剉梴:g0俌珗裇皊 g輳婳L圍N 膥訷O gCg諷坢vQ耂[岲岦h0 D桍N4込[崢橆v:y婳Problem Ag淯"k剉peW[Time Limit : 1000ms槝azyfg淯"k剉peW[/f1@b錘諲蟸8^OO(uN汵Kb祂 奲N汵^?剉peW[豐b1 v^:Ndk梍aN騗0諲ON臢O剉$N蛓Kb祂/f1.奲術*Npemd栧N術*N(峱ep  S_6qp臺{橗€ted栙?Npe sSm=m/p2.奲術*Npem螿1 sSm=m-1 gN)Y諲亃裇GY骮 骮奲[a,b]:S魰-N@b g剉peN*NN*N0W豐b1 購/fN*N鑍'Y剉鄀J€剉錧 z @b錘諲骮鍂S愔Ng\梍眰Y\蚫\OMb齹緩0R顅剉0搹eQ搹eQS+TY膥penc1000膥penc  EOF觺_g0蟢膥penc:N$N*Ntepea孴b0<a<=b<=100000  aIN俌槝a蟘饛0搹鶴鵞嶯蟢膥penc (WNL N搹鶴N*Ntepe h圍yg\蚫\Ope0搹eQpenc:y婳2 33 511 12鵞擽嶯搹eQpenc剉搹鶴觺済:y婳243衏:yCC++  z廭-N錘EOF觺>\剉penc搹eQ筫_while(scanf("%d%d",&a,&b)!=EOF) //搹eQtepewhile(scanf("%s",str)!=EOF) //搹eQN+Tzz剄`勅鹓dO[kra赽辀cc$c,cHcJc`cdcfcjcrcvczc|c€c坈奵巆瀋猚琧蔯赾辌鎐鑓鬰.dld~d歞渄燿磀蝑衐襠ee琊蹒瘘疣疣瘘疣鹭先hO[kCJo(hO[k5丆Jo(hnehO[ko( h踒hO[khO[k5丆Jo( hO[ko(hO[k5丆JhO[k+碿糲萩蔯鑓靋餭鬰鯿鴆.d~d衐襠詃謉e 凓dh^凓gdO[kdhgdO[k劋`劋gdO[k$a$gdO[kgdO[k01?2P皞. 捌A!"#悹$悹%癝班 惄D猩陏寕K http://acm.xidian.edu.cn嗌陏寕K Lhttp://acm.xidian.edu.cn/yX侓;H?俔膮'cカ$$If杊!vh5~5R5S5S#v~#vR#vS:V 攁?,5~5R5SaytO[k$$If杊!vh5~5R5S5S#v~#vR#vS:V 旫?,5~5R5SaytO[k$$If杊!vh5~5R5S5S#v~#vR#vS:V 旫?,5~5R5SaytO[k$$If杊!vh5~5R5S5S#v~#vR#vS:V 旫?,5~5R5SaytO[k$$If杊!vh5~5R5S5S#v~#vR#vS:V 旫?,5~5R5SaytO[k$$If杊!vh5~5R5S5S#v~#vR#vS:V 旫?,5~5R5SaytO[k$$If杊!vh5~5R5S5S#v~#vR#vS:V 旫?,5~5R5SaytO[k$$If杊!vh5~5R5S5S#v~#vR#vS:V 旫?,5~5R5SaytO[kD猩陏寕K kyfu@xidian.edu.cn嗌陏寕K Lmailto:kyfu@xidian.edu.cnyX侓;H?俔膮'cカ$$If柎!vh55555L5t #v#v#v#v#vL#vt :V ??55555L5t a ytO[k$$If柎!vh55555L5t #v#v#v#v#vL#vt :V ???55555L5t a ytO[k$$If柎!vh55555L5t #v#v#v#v#vL#vt :V ???55555L5t a ytO[k$$If柎!vh55555L5t #v#v#v#v#vL#vt :V ???55555L5t a ytO[k$$If柎!vh55555L5t #v#v#v#v#vL#vt :V ???55555L5t a ytO[k$$If柎!vh55555L5t #v#v#v#v#vL#vt :V ???55555L5t a ytO[k$$If柎!vh55555L5t #v#v#v#v#vL#vt :V ???55555L5t a ytO[k$$If柎!vh55555L5t #v#v#v#v#vL#vt :V ???55555L5t a ytO[k$$If柎!vh55555L5t #v#v#v#v#vL#vt :V ???55555L5t a ytO[k$$If柎!vh55555L5t #v#v#v#v#vL#vt :V ???55555L5t a ytO[k$$If柎!vh55555L5t #v#v#v#v#vL#vt :V ???55555L5t a ytO[k$$If柎!vh55555L5t #v#v#v#v#vL#vt :V ???55555L5t a ytO[k$$If柎!vh55555L5t #v#v#v#v#vL#vt :V ???55555L5t a ytO[k$$If柎!vh55555L5t #v#v#v#v#vL#vt :V ???55555L5t a ytO[k$$If柎!vh55555L5t #v#v#v#v#vL#vt :V ???55555L5t a ytO[k$$If柎!vh55555L5t #v#v#v#v#vL#vt :V ???55555L5t a ytO[k$$If柎!vh55555L5t #v#v#v#v#vL#vt :V ???55555L5t a ytO[kF`?F O[kck噀 $1$a$CJKH_HmH nHsH tH$A?$ 貫祂=刉[SOBi@?B nf恏圏h4 l4a k? 鄀Rh0U`?0 O[k厤7€>*B*S*€phr l!  $'(/27;<BEJMNX[beflopqr In   !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~€/#=Xginu PQTm# L M N O t 0€€€€0€€0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€ 0€€€€0€€€€€€€€楡0€€楡0€€楡0€€楡0€€楡0€€〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 橜0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 橜0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 橜0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 橜0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 橜0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 橜0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 橜0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 橜0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 橜0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 橜0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 橜0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 橜0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 橜0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 橜0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 橜0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 橜0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 〡0€€ 橜0€€ 楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楥 0€€楥 0€€楥 0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€楡0€€葢00Ppqrt 恃00恃00恃00@0恃00€ 00 0rae -4 , N v <FPZfpz 阓碿e  !"#$%&'()*+,35e Or XXX?晫<CGWY  #(.26<AEINW[afkt    %&'),8GTUWZgmn€    .1BLO "%78VZmrv<?WYfhhjlnt~ *+OQST]afilmvwx    " ) . 1 7 C K t  !  #(.26<AEINW[afkr HSmn   ./"#<=WYfhhjmntu  OQSTlm # ) t 333T荌顿 ? ? ^ `?齩(剛刓^剛`刓)?刓&^?`刓.勈刓^勈`刓﨩JQJo(噃圚l刵 刓n ^刵 `刓) 刓 ^ `刓.劧刓^劧`刓.刏刓Z^刏`刓)匎刓^匎`刓.T荌O[k  $'(/27;<BEJMNX[beflopqr   !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~€q t @€mm4r @@ @@\UnknownG噝 €Times New Roman5€Symbol3& 噝 €Arial;5 N媅_GB2312;媅SOSimSun;€Wingdings qh鞢G頒Gh h !-!),.:;?]}    & 6"0000 0 000000  =@\]^?([{  0 0 00000;[??個2n n `HP??O[k2钖梘(g螛钖梘(g螛 ?鄥燆鵒h珣+'迟0`   (4@HPX 雨林木风 Normal.dot 雨林木风2Microsoft Office Word@F?@x?@霵滎,h ?胀諟.摋+,D胀諟.摋+, X`lt| n '  8@ _PID_HLINKSAhv;/http://www.xpstzx.cn/soft-134/info0251215.html _2mailto:kyfu@xidian.edu.cn YPhttp://acm.xidian.edu.cn/   !"#$%&'()*+,-./0123456?89:;<=>?@AB?DEFGHIJKLMNOPQRSTUVWXYZ[\]^_?abcdefg?ijklmno??r???Root Entry F``|︻,t€Data 7B1TableC?WordDocument2lSummaryInformation(`DocumentSummaryInformation8hCompObjm??  FMicrosoft Office Word 文档 MSWordDocWord.Document.8?瞦