#include <stdio.h>
#include <stdlib.h>

typedef struct {
    int ticketsNeeded;
    int originalIdx;
} Person;

int timeRequiredToBuy(int* tickets, int ticketsSize, int k) {
    Person* queue = (Person*)malloc(ticketsSize * 100 * sizeof(Person));
    int front = 0, rear = 0;
    
    // Initialize queue
    for (int i = 0; i < ticketsSize; i++) {
        queue[rear].ticketsNeeded = tickets[i];
        queue[rear].originalIdx = i;
        rear++;
    }
    
    int time = 0;
    
    while (front < rear) {
        Person current = queue[front];
        front++;
        
        time += 1; // This person buys 1 ticket
        
        // If this is our target person and they're done
        if (current.originalIdx == k && current.ticketsNeeded == 1) {
            free(queue);
            return time;
        }
        
        // If they need more tickets, go to back of line
        if (current.ticketsNeeded > 1) {
            queue[rear].ticketsNeeded = current.ticketsNeeded - 1;
            queue[rear].originalIdx = current.originalIdx;
            rear++;
        }
    }
    
    free(queue);
    return time;
}