入力の最後の行が A_N B_N C_N T_N となっていますが，A_M B_M C_M T_M の誤りですか

誤りです。修正します。

l_i,r_iは整数ですか？

はい。l_i, r_iはともに整数であることが保証されています。