B'There is a building named Taman Membeku (shortened as Tamem). The building has N floors numbered from 1 to N from bottom to top. The only way to move between floors in the building is to use elevators. There are 3 elevators available in Tamem, namely elevators 1 , 2 , and 3 . Pak Chanek works as an elevator operator in Tamem. Pak Chanek will work for Q days. Initially, each elevator is in floor 1 and all elevators are on. On each day, exactly one of the following will happen: For each day, Pak Chanek can control the movement of all elevators as he pleases. However, for each day where there is a person currently in floor x who wants to go to floor y , among all elevator movements done by Pak Chanek, the following must happen: For each day, Pak Chanek can only move the elevators that are currently on. Note that, since a change in state happens at the start of the day, this means that an elevator that turns off on some day starts becoming unusable from that day itself. Conversely, an elevator that turns on on some day starts becoming usable from that day itself. It is known that the electricity fee for each day is different. More specifically, on the j -th day, the fee needed to move one elevator up or down by one floor is A_j . From the start, Pak Chanek already knows the electricity fees and the sequence of events that will happen on the Q days, so Pak Chanek can operate the elevators strategically. What is the minimum possible electricity fee to fulfill all needs of the people who want to move between floors in Tamem? Note: in the end, each elevator does not have to go back to floor 1 . The first line contains two integers N and Q ( 2 <= q N <= q10^5 ; 1 <= q Q <= q300 ) -- the number of floors and the number of days. The second line contains Q integers A_1, A_2, A_3 ldots, A_Q ( 1 <= q A_j <= q 10^5 ) -- the electricity fee for each day'...