AtCoder335 C問題 python でinput() とinput().split() を変えたときの違い

Question

実現したいこと

AtCoder３３５のC - Loong Trackingで6行目のinput()の場合はWAになり、input().split()の場合はACする理由が知りたい。

発生している問題・分からないこと

上のコードは６行目がinput()で7AC,24WAになります。
下のコードは６行目がinput().split()で31ACになります。

該当のソースコード

N, Q = map(int,input().split())
q = []
for i in range(N, 0,-1):
    q.append([i, 0])
for _ in range(Q):
    a = input()
    if a[0] == "1":
        direction = a[-1]
        x, y = q[-1]
        if direction == "R":
            q.append([x + 1, y])
        elif direction == "L":
            q.append([x - 1, y])
        elif direction == "U":
            q.append([x, y + 1])
        else:
            q.append([x, y - 1])
            
    else:
        idx = int(a[-1])
        x, y = q[- idx]
        print(x, y)

N, Q = map(int,input().split())
q = []
for i in range(N, 0,-1):
    q.append([i, 0])

for _ in range(Q):
    a = input().split()
    if a[0] == "1":
        direction = a[-1]
        x, y = q[-1]
        if direction == "R":
            q.append([x + 1, y])
        elif direction == "L":
            q.append([x - 1, y])
        elif direction == "U":
            q.append([x, y + 1])
        else:
            q.append([x, y - 1])
            
    else:
        idx = int(a[-1])
        x, y = q[- idx]
        print(x, y)

試したこと・調べたこと

• teratailやGoogle等で検索した
• ソースコードを自分なりに変更した
• 知人に聞いた
• その他

上記の詳細・結果

ACとWAのコードの違いが６行目にあるのは発見できたが、なぜ違う結果になるのかわからないです。
input()の場合は文字列型、input().split()の場合はリスト型で違うが、そのあとa[0],　a[-1]で違い生まれないはずだと思います。

補足

特になし

Comments

[melian]

制約として、

* 2 ≤ N ≤ 10**6
* 2種類目のクエリにおいて、1 ≤ p ≤N

となっていますので、p の値が2桁以上の整数の場合があるのでしょう。

[rokuhati]

コメントありがとうございます。コメントの通りｐが二けた以上の場合を考えれていませんでした！
ベストアンサーに選びたいので同じ内容を回答欄に投稿いただけますでしょうか？

Answer 1

※コメントから転記

制約として、

• 2 ≤ N ≤ 10**6
• 2種類目のクエリにおいて、1 ≤ p ≤N

となっていますので、p の値が2桁以上の整数の場合があるのだと思います。

Comments

[rokuhati]

初歩的なミスでpが2桁以上を考慮していませんでした！
回答が早くて助かりました！ありがとうございます！