Ionel şi cu Maria fac experimente la ora de chimie cu o balanţă. Ionel are in faţă n greutăţi şi m sticluţe cu substanţe de mase cunoscute. Maria neavând nimic de făcut ia o parte din greutăţile şi sticluţele lui Ionel şi plasează greutăţi pe talerul stâng şi sticluţe cu substanţe pe talerul drept al balanţei, astfel încât balanţa să fie în echilibru.
Fiind fată isteaţă, observă că sunt multe moduri de a alege greutaţile şi sticluţele astfel încât balanţa să fie în echilibru aşa că vă roagă să-i spuneţi cu câte mase totale distincte balanţa poate fi în echilibru.

Cerinţă

Să se afle câte mase totale distincte se pot obţine din greutăţi (pe talerul stâng), respectiv sticluţe (pe talerul drept), astfel încât balanţa să fie în echilibru.

Date de intrare

Fişierul de intrare echilibru.in conţine pe prima linie două numere naturale n m, despărţite prin spaţiu, cu semnificaţia din enunţ.
Pe a doua linie se găsesc n numere întregi despăţite prin spaţiii reprezentând masele celor n greutăţi.
Pe a treia linie se gasesc m numere întregi despăţite prin spaţii reprezentând masele celor m sticluţe cu substanţe.

Date de ieşire

Fişierul de ieşire echilibru.out va conţine o singură linie pe care va fi scris un singur număr natural reprezentand numărul de mase totale distincte pentru care balanţa se află în echilibru.

Restricţii

• 1 ≤ n, m ≤ 100
• Atât masele greutăţilor, cât şi masele sticluţelor sunt numere naturale nenule ≤ 500.

Exemplu