B-skladdan
Məşhur Berlandiyalı sahibkar Vasyeçkinin B-anbarında n benzin çəlləyi saxlanılır. Bu çəlləklər sırayla düzülüb və 1-dən n-ə qədər nömrələnib. Bir il əvvəl Vasyeçkin yoxlama aparıb və hər çəlləkdə nə qədər benzin olduğunu dəqiq bilir. Yeni q litr benzin sifarişi gəldikdə, işçilər çox sadə bir alqoritmə əsasən hərəkət edirdilər: onlar kifayət qədər benzini olan ən kiçik nömrəli çəlləkdən doldururdular. Əgər belə bir çəllək tapılmırdısa, sifariş qəbul edilmirdi. İndi Vasyeçkin qalan benzin miqdarını bilmək istəyir, lakin növbəti yoxlamanı keçirmək istəmir. Ona kömək edin.
Giriş məlumatları
Birinci sətirdə n (1 ≤ n ≤ 10^5
) ədədi verilib. İkinci sətirdə n ədədi verilib, hər biri 1000-dən çox olmayan - bir il əvvəl çəlləklərdəki benzin miqdarı. Çəlləklər artan nömrə sırasıyla verilmişdir. Üçüncü sətirdə sifarişlərin sayı k (1 ≤ k ≤ 30000) verilib. Dördüncü sətirdə k ədədi verilib, hər biri 1000-dən çox olmayan - sifarişlərdəki litr miqdarı. Sifarişlər daxil olma sırasıyla verilmişdir.
Çıxış məlumatları
Vasyeçkinin qalan benzin miqdarı s litrini çıxışa verin.