Prologin, the French National Computer Science Contest

Énoncé¶

Dionysos, dieu du vin et des fêtes, décide de préparer une fête foraine pour fêter les Examens Régionaux des demi-dieux. Ainsi, des marchands venus des 4 coins du monde sont là pour vendre leurs marchandises et des snacks. Pour assurer l’ambiance et l'honnêteté des marchands à servir le dieu, Dionysos promet aux marchands un nombre spécifique de drachmes divins qui sera égal à la somme des profits de tous les marchands.

Dionysos fait appel à toi pour calculer le profit total des marchands. Pour le faire, il te donne deux tableaux :

Le premier tableau contient tous les revenus : le total de vente de chaque produit chez chaque marchand.
Le deuxième tableau contient toutes les dépenses pour pouvoir acheter ces produits.

Entrée¶

Sur la première ligne, $M$ qui est le nombre de marchands. Dans l'exemple précédent, ce nombre était à 4.
Sur la deuxième ligne, $P$ qui est le nombre de produits vendus par les marchands, 2 dans l'exemple.
$P$ lignes contenant le tableau des revenus de la fête foraine, le premier tableau de l'exemple.
$P$ lignes représentant le tableau $D$ des dépenses qui ont été payées par marchand et par produit, le deuxième tableau de l'exemple.

Sortie¶

L'entier représentant le profit total de tous les marchands pendant la fête foraine.

Contraintes¶

$1 \le M \le 1\,000$
$1 \le P \le 1\,000$

Runtime constraints

Maximum memory usage: 1000 kilobytes
Maximum execution time: 1000 milliseconds

Input/output samples

Sample input

4
2
100 20 20 3
10 20 5 10
10 2 10 40
10 10 2 10

Sample output

Note

Revenus des marchands :

Revenus

Dépenses des marchands :

Dépenses

Pour t'aider à visualiser, voici un tableau représentant le profit de chaque marchand par produit.

Profit

Le résultat est donc ici $94$.