What's more important is whether it's a chassis cab or regular pickup. Quickest way to know would be the wheelbase, and you can probably also reliably depend on the 2nd and 3rd VIN digits - GC for Chevy or GT for GMC would be a regular pickup, GB Chevy, GD GMC would be "incomplete" meaning it left the factory without a bed on it and is likely because it's a chassis cab. The wheelbase is several inches longer and the frame rails from the rear of the cab back are totally different; they're ladder straight and have a flat profile, instead of tapering in like a pickup. Chassis cab is difficult to mount a regular bed to without frame hacking at least for the length.
For the wheelbase check the RPO sticker in the glovebox; hopefully it's still legible. You'll see the wheelbase number on the top row to the right of the VIN. Regular cab longbed pickup wheelbase is 131.5". Chassis cab will be 135.5"
If it's just a regular pickup, bed from any of them will work - 1500 through 3500. Since you're a 4x4 you'll probably want to find one that already has the factory fender flares attached if your front fenders have them too. It's a bit of work to transplant those.
Richard