using System;
using System.Collections.Generic;

class Program
{
    static void Main(string[] args)
    {
   
        string[] ulaz = Console.ReadLine().Split();
        int brojKupovina = int.Parse(ulaz[0]);
        int brojPitanja = int.Parse(ulaz[1]);

      
        long[] daniKupovine = new long[brojKupovina];
        long[] kolicineKupovine = new long[brojKupovina];
        for (int i = 0; i < brojKupovina; i++)
        {
            string[] kupovina = Console.ReadLine().Split();
            daniKupovine[i] = long.Parse(kupovina[0]);
            kolicineKupovine[i] = long.Parse(kupovina[1]);
        }

     
        long[] daniPitanja = new long[brojPitanja];
        for (int i = 0; i < brojPitanja; i++)
        {
            daniPitanja[i] = long.Parse(Console.ReadLine());
        }

     
        long[] prefiksKeksa = new long[brojKupovina];
        prefiksKeksa[0] = kolicineKupovine[0];
        for (int i = 1; i < brojKupovina; i++)
        {
            prefiksKeksa[i] = prefiksKeksa[i - 1] + kolicineKupovine[i];
        }

    
        foreach (long danPitanja in daniPitanja)
        {
          
            int indeksKupovine = BinarnaPretraga(daniKupovine, danPitanja);

      
            if (indeksKupovine == -1)
            {
                Console.WriteLine(0);
                continue;
            }

       
            long ukupnoKeksa = prefiksKeksa[indeksKupovine];
            long pojedeno = danPitanja - daniKupovine[0] + 1;

           
            if (pojedeno > ukupnoKeksa)
            {
                pojedeno = ukupnoKeksa;
            }

           
            Console.WriteLine(pojedeno);
        }

        Console.ReadKey();
    }

 
    static int BinarnaPretraga(long[] dani, long cilj)
    {
        int levo = 0, desno = dani.Length - 1, odgovor = -1;
        while (levo <= desno)
        {
            int sredina = (levo + desno) / 2;
            if (dani[sredina] <= cilj)
            {
                odgovor = sredina;
                levo = sredina + 1;
            }
            else
            {
                desno = sredina - 1;
            }
        }
        return odgovor;
    }
}