結果
| 問題 | No.2710 How many more? | 
| コンテスト | |
| ユーザー |  | 
| 提出日時 | 2024-03-31 15:18:21 | 
| 言語 | PyPy3 (7.3.15) | 
| 結果 | 
                                WA
                                 
                             | 
| 実行時間 | - | 
| コード長 | 582 bytes | 
| コンパイル時間 | 394 ms | 
| コンパイル使用メモリ | 82,148 KB | 
| 実行使用メモリ | 130,452 KB | 
| 最終ジャッジ日時 | 2024-09-30 20:32:33 | 
| 合計ジャッジ時間 | 6,053 ms | 
| ジャッジサーバーID (参考情報) | judge3 / judge5 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 1 WA * 1 | 
| other | AC * 1 WA * 16 | 
ソースコード
'''input'''
i1=lambda:int(s1())
i2=lambda:map(int,s2())
il=lambda:list(i2())
s1=lambda:input()
s2=lambda:s1().split()
sl=lambda:list(s2())
'''output'''
yn=lambda b:print("Yes" if b else "No")
'''createList'''
cl=lambda x,d:[d for i in range(x)]# a=c2l(10,23,"x")
'''code'''
N,Q=i2()
A=il()
S = sorted(list(set(A)))
ranking = {x:i+1 for i,x in enumerate(S)}
z = []
for a in A:
    z.append(ranking[a])
for i in range(Q):
    n,m=i2()
    if z[n-1]-z[m-1]>0:
        if z[n-1]-z[m-1]==1:
            print(1)
        else:
            print(z[n-1]-z[m-1]-1)
    else:
        print(0)
            
            
            
        