分割数？

2 secs 1024 MB
_kanpurin_'s icon _kanpurin_
Tweet
問題
提出
テストケース
解説

testcase-500000.txt

入力

出力