第一題數(shù)據(jù)范圍：

對于30%的數(shù)據(jù)，n,m<=100；

對于100%的數(shù)據(jù)，n,m<=1000；

保證k<=(r-l+1)，序列中的數(shù)<=106。

第二題數(shù)據(jù)范圍：

對于30%的數(shù)據(jù)，KL <= 106；

對于50%的數(shù)據(jù)，K <= 16， L <= 10；

對于100%的數(shù)據(jù)，1 <= K,L <= 100。

第三題數(shù)據(jù)范圍：

1 <= N <= 106。

第四題：

　　0 < NP < 100；
　　0 < NT < 100；
　　0 < NF < 1000；
　　每個庫所初始的令牌數(shù)不超過10000。
　　每個Petri網(wǎng)的所有變遷輸入的整數(shù)序列的總長度不超過20000。
　　每個測試點包含不超過5個Petri網(wǎng)的描述。

    注意輸出里的空格和空行！

第五題：

　　對于30%的評測用例，1 ≤ n ≤ 10；
　　對于100%的評測用例，1 ≤ n ≤ 10000，0 ≤ ai < bi　　≤ 10000。

補充樣例：

樣例輸入

4
0 4000
3000 5000
5001 8000
7000 10000

樣例輸出

0.5

樣例說明

　　第2個區(qū)間往右移0.5；第3個區(qū)間往左移0.5即可。