問題文
20×A1,21×A1,⋯,210100×A1,20×A2,21×A2,⋯,210100×A2,⋯,20×AN,21×AN,⋯,210100×AN のうち, K 番目に小さいものの値を 998244353 で割ったあまりを求めてください.
制約
- 1≤N≤3000
- 1≤K≤1018
- 1≤Ai≤1018
入力
入力はすべて整数である.
出力
K 番目に小さいものの値を 998244353 で割ったあまりを出力してください.
サンプル
3,6,12,24,48,⋯,7,14,28,56,⋯ のうち 5 番目に小さいものは 14 です.
小さい順に並べると 1,2,2,4,4,5,⋯ となります.
入力3
5 358174638580585633
4763392737 7962816909 9674708836 5552766971 9975898390
998244353 で割ったあまりを出力してください.