* Rick poate cumpara alcool la inceputul, la finalul, sau oricand in timpul unei petreceri.
* $0 ≤ T ≤ 10^9^$ ?
* $0 ≤ N ≤ 10^6^$ ?

* $0 ≤ a[i] ≤ T$

* $0 ≤ a[i] ≤ T$ ?

* $0 ≤ c[i] ≤ 10^9^$ ?

* Se garanteaza ca solutia o sa fie mai mica ca $10^18^$ ?

* Pentru teste in valoare de 10 puncte $N, T ≤ 2000$
* Pentru alte teste in valoare de 20 de puncte $N ≤ 2000$
* Pentru alte teste in valoare de 30 de puncte $N, T ≤ 100000$

h2. Exemplu
table(example). |_. petreceri.in |_. petreceri.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 5 2
  1 1 1 1 1
  1 2 3 4 5
| 8
|
| 10 11
  9 5 8 8 9 5 6 7 6 5
  6 9 6 9 9 9 5 5 5 7
| 417

|

| 18 19
  6 6 8 7 7 8 8 6 8 6 9 9 5 9 9 5 5 9
  6 8 7 6 7 7 9 5 7 7 5 8 7 5 5 6 8 7
| 704
|

h3. Explicaţie