An integer N (1 ≤ N ≤ 10^5), representing some quantity or size.
An integer K (1 ≤ K ≤ 10^9), another quantity or size.
A list of integers A of size N, where each integer is between 1 and 10^9.

### Example Input:

```
3
7
9 3 4
```

### Function Signature:
Write a function f(N, K, A) that takes in the input.
```python
def f(N: int, K: int, A: List[int]):
    ''' 
    N: an integer 
    K: an integer 
    A: a list of integers
    '''
```