Due sportelli e una coda sola

In un ufficio ci sono due sportelli e una sola coda. Quando uno sportello è libero, il primo cliente in coda ci va subito; se sono liberi entrambi, va allo sportello 1. Allo sportello 2 ogni pratica richiede il doppio del tempo che allo sportello 1.

Arrivano otto clienti; per ciascuno sono indicati il minuto di arrivo e la durata della sua pratica allo sportello 1: (0, 4), (1, 3), (2, 5), (3, 2), (5, 3), (6, 1), (8, 4), (9, 2). Quanti minuti passano in coda, in tutto, gli otto clienti?