Somma degli elementi di una sottomatrice#9562

Somma degli elementi di una sottomatrice

1 secondo
128 megabyte
Facile

Viene fornita una matrice bidimensionale di dimensione n \times m. Il vostro compito è trovare la somma degli elementi in una sottomatrice data.

Input

Nella prima riga si trovano due numeri interi e m~(1 \le n, m \le 100), che indicano rispettivamente il numero di righe e di colonne.

Nelle successive righe sono contenuti numeri interi ciascuna — gli elementi della matrice. Il valore assoluto di ogni elemento della matrice non supera .

Nell'ultima riga si trovano quattro numeri interi: r_1, c_1, r_2 e c_2~(r_1 \le r_2, c_1 \le c_2). Questi valori indicano gli indici di riga e colonna rispettivamente dell'angolo superiore sinistro e dell'angolo inferiore destro della sottomatrice.

La matrice ha indicizzazione a partire da , ovvero le sue righe e colonne sono numerate a partire da .

Output

Stampate la somma di tutti gli elementi della sottomatrice data.

Esempi

Esempio 1

Loading
Loading