mmm 是正整数,有两个长为 mmm 的整数数组 a1,a2,...,ama_1,a_2,...,a_ma1,a2,...,am 和 b1,b2,...,bmb_1,b_2,...,b_mb1,b2,...,bm,任何 ai,bi∈[1,m]a_i,b_i\in[1,m]ai,bi∈[1,m](注意 a,ba,ba,b 不一定是排列)。求证:存在 1≤p≤q≤m,1≤s≤t≤m1\le p\le q\le m,1\le s\le t\le m1≤p≤q≤m,1≤s≤t≤m,使得 ap+ap+1+...+aq=bs+bs+1+...+bta_p+a_{p+1}+...+a_q=b_s+b_{s+1}+...+b_tap+ap+1+...+aq=bs+bs+1+...+bt,即存在 aaa 的子段和等于 bbb 的子段和。