問題：https://scratch.mit.edu/discuss/post/6178614/ 二分探索とハッシュテーブルです。 スペースキー/緑の旗 で実行。 最初の質問で無入力のまま確定すると，サンプルケースの値で実行できます。(3 番目は適当に生成した |A| = 5000 のケース。)
最悪ケースレベルの入力に対して，平均 1400ms ぐらいかかります。再描画無効を外すと 1800ms くらい。 たぶんどの環境でもギリギリ間に合うと思います。 初回は遅いっぽいですね
