get yourself a good quality used bike, change the tires and have it tuned. There are extremely good deals out there and buying new won’t help you much because if you are serious about riding, within a year you’ll change half the components on it. On that subject, aim for XT/equivalent.