Numpy generate random array based on another array's values

I have 2 numpy arrays, a and b. Here:

a = np.random.randint(501, size=100)

How can I randomly generate array b of size 100 in a vectorized way such that:

1. b[i] > a[i] for all values of i.
2. Each value of b lies between [0, 501).