總共有$\color{black}{n}$個人，每個人都有一個評價分數，但是只有在你見過他/她時才會知道分數如何。

你可以選擇跟他/她結婚或是拒絕，且你做的決定是不可逆的。(可逆的話也太渣

你可以假設評價分數不會重複。

請問你要怎麼讓你"結到最好評價的人"的機率最大化呢?

以下提供一個策略:

選定一個犧牲樣本區間$\color{black}{[1, r]}$，設犧牲樣本中最好的評價為$\color{black}{C}$，再從$\color{black}{[r + 1, n]}$中選第一個評價大於$\color{black}{C}$的人。(如果都沒有則都不選，一輩子單身。

然而機率總隨著$\color{black}{r}$的更動而有變化。

現在把$\color{black}{n}$固定為$\color{black}{9230000}$，請輸出正確的$\color{black}{r}$讓你找到真愛的機率最大化!

評測會先產生一不重複隨機數列(每次送出都不一樣)，然後按照上面的策略選一個數，如果選中的是最大的數則AC，否則WA。