* $1 ≤ S[i] ≤ 200000$
* $1 ≤ A[i] ≤ B[i] ≤ N$
* Se garantează că fiecare sushi va fi alcătuit din cel puţin un ingredient

* Se estimează că în 70% din cazuri, restaurantul doreşte să ofere servicii cât mai de calitate, aşa că **sushi-urile vor fi servite în ordinea crescătoare a gradelor de savoare** (i.e. $S[i - 1] ≤ S[i]$)

* Se estimează că în 50% din cazuri, restaurantul doreşte să ofere servicii cât mai de calitate, aşa că **sushi-urile vor fi servite în ordinea crescătoare a gradelor de savoare** (i.e. $S[i - 1] ≤ S[i]$)

h2. Exemplu