TIOJ 新增 Rust 支援！
Judge Server 搬遷 TIOJ 已於6/13 遷移至新的 Judge Server。新的 Judge Server 有經過調整以大致符合舊 Judge Server 的速度，但由於硬體不同的緣故，某些 submission 的執行時間仍可能與原先的時間有明顯差異。若有任何題目的時限需要調整，請於各題中的 Discussion 回報。
Judge Server 搬遷 TIOJ 已於6/13 遷移至新的 Judge Server。新的 Judge Server 有經過調整以大致符合舊 Judge Server 的速度，但由於硬體不同的緣故，某些 submission 的執行時間仍可能與原先的時間有明顯差異。若有任何題目的時限需要調整，請於各題中的 Discussion 回報。
2375 . I. 對戰機器馬 (Race)
TopCoder
Description
Input Format
Output Format
Sample Input 1
5 6 3 1 5 3 4 0 2 3 4 0
Sample Output 1
4
Sample Input 2
7 10 6 7 9 4 8 5 5 3 7 6 9 9 1 5
Sample Output 2
5
Hints
Problem Source
112 學年度全國資訊學科能力競賽
測資來源：TWPCA GitHub
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 0 |
| 2 | 0~12 | $n \le 100, P \le 100$ | 5 |
| 3 | 0~22 | $n \le 100, P \le 10000$ | 7 |
| 4 | 0~37 | $n \le 5000$ | 17 |
| 5 | 38~47 | 對於所有 $i$，$b_i \le a_i$ | 40 |
| 6 | 0~60 | 無額外限制 | 31 |